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Abstract 

In this paper we discuss some special generalizations of equationally Noetherian 
property which naturally arise in the universal algebraic geometry. We introduce 
weakly equationally Noetherian, q^^-compact, u^^-compact, and weakly u^j-compact 
algebras and then examine properties of such algebras. Also we consider the connec- 
tions between five classes: the class of equationally Noetherian algebras, the class 
of weakly equationally Noetherian algebras, the class of U(^-compact algebras, the 
class of weakly u^j-compact algebras, and the class of qi^-compact algebras. 
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1 Introduction 

This paper deals with the universal algebraic geometry. The universal algebraic geometry 
is a young branch of mathematics. The subject of universal algebraic geometry lies in the 
solutions of systems of equations over an arbitrary algebraic structure. 

Investigations in universal algebraic geometry were started in works by 
B. 1. Plotkin [22| [23| |2^ and papers on algebraic geometry over groups by G. Baumslag, 
O. G. Kharlampovich, A. G. Myasnikov, and V. N. Remeslennikov p3| [T5| [T6l [T7] . After 
that there were a lot of papers on algebraic geometry over concrete groups, algebras, 
monoids and so on. Among them there are the famous works by O. G. Kharlampovich, 
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A. G. Myasnikov [HI HSl HSl HZ] and Z. Sela [23 1251 127] on algebraic geometry over free 
groups. 

In recent years we have achieved more general and systematic point of view on the 
universal algebraic geometry as on a formalized theory. In this respect we have started a 
series of works on universal algebraic geometry. This paper is the third one of that series 
along with [3l H] . 

According to [6l [191 120], in [2] we give a framework of universal algebra and model 
theory as much as we need it in universal algebraic geometry. At the same time we 
discuss how notions and ideas from model theory work in universal algebraic geometry. 
In [1] we introduce the foundation of universal algebraic geometry, basic definitions and 
constructions of the algebraic geometry over an arbitrary algebraic structure B. 

This paper is supposed to be read after the previous ones [31 H] , however for the sake 
of convenience we present in here some of the most essential notations and definitions (see 
Section [2|). 

We consider only first-order functional languages (signatures). Recall that algebraic 
structures in a functional language are called algebras. Typically we denote algebraic 
structures by capital calligraphic letters {A,B,C,...) and their universes by the corre- 
sponding capital Latin letters {A, B,C, . . .). 

The main results of papers [H S] are so-called the Unification Theorems (Theorem A 
and Theorem C) which give a description of coordinate algebras by means of several 
languages. 

Theorem A. Let B be an equationally Noetherian algebra in a functional language L. 
Then for a finitely generated algebra CofL the following conditions are equivalent: 

1) Thv(i3) C Thv(C), i.e.,Ce \Jc\{B); 

2) Th3(S) D Th3(C); 

3) C embeds into an ultrapower of B; 

4) C is discriminated by B; 
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5) C is a limit algebra over B; 

6) C is an algebra defined by a complete atomic type in the theory Thv(i3) in L; 

7) C is the coordinate algebra of an irreducible algebraic set over B defined by a system 
of equations in the language L. 

Theorem C. Let B be an equationally Noetherian algebra in a functional language L. 
Then for a finitely generated algebra C of L the following conditions are equivalent: 

1) Ce Qvar(i3), i.e., T\i{B) C Thqi(C); 

2) C e Pvar(i3); 

3) C embeds into a direct power of B; 

4) C is separated by B; 

5) C is a subdirect product of a finitely many limit algebras over B; 

6) C is an algebra defined by a complete atomic type in the theory Thqi(i3) in L; 

7) C is the coordinate algebra of an algebraic set overB defined by a system of equations 
in the language L. 

Note that items 5) in both Theorem A and Theorem C give a description of coordinate 
algebras by means of limit algebras. The limit algebraic structures (groups, as the rule) 
become the object of intense interest in modern algebra [21 El El El El [IDl ITT] . 

Theorems A and C are formulated for so-called equationally Noetherian algebras (the 
definition see in Section Equationally Noetherian algebras possess the best opportunity 
to study the algebraic geometry over them. If a given algebra B is equationally Noetherian 
then we have an advantage when investigating the algebraic geometry over B. In this case 
we may use: 

(i) Unification Theorems; 
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(ii) the decomposition of any algebraic set over B into a finite union of irreducible 
algebraic sets (Theorem IS.lll below): 

(iii) the possibility to study only finite system of equations; 

(iv) and some more results [3l H] . 

In the case when a given algebra B is not equationally Noetherian we lose some results 
for equationally Noetherian algebras, while some of them may remain in force. In this 
paper we introduce four generalizations of the equationally Noetherian property which 
naturally arise in universal algebraic geometry. These are 

(N'): weak equationally Noetherian property that retains (iii); 

(Q): qi^-compactness that retains Unification Theorem C; 

(U): Uoj-compactness that retains Unification Theorems A and C; 

(U'): and weak u^^-compactness that retains (iv), namely, some weak form of Unification 
Theorem A. 

We denote by N the class of all equationally Noetherian algebras in a given functional 
language L. By N', Q, U, U', correspondingly, we denote the classes of algebras with 
properties above. The picture of connections between classes Q, U, U', N' and N is 
presented in Section |6l 

There exist several equivalent approaches to q^^- and u^-compact algebras. We intro- 
duce them in Section |H One of these approaches rises from some ideas of model theory. 
It relates to the Compactness Theorem and the notion of compact algebra. 

Recall that a set of formulas T in a language L is called satisfiable in a class K of 
algebraic structures in L (or T is realized in K) if one can assign some elements from a 
particular algebraic structure from K as values to the variables which occur in T in such 
a way that all formulas from T become true. The set T is called finitely satisfiable in K 
if every finite subset of T is realized in K. 



5 



Compactness Theorem (K. F. Godel, A. I. Malcev [B]). If a set of first- order formulas 
T in a language L is finitely satisfiable in a class K of algebraic structures in L, then T 
is satisfiable in an ultraproduct of structures from K. 

Class K is called compact if every finitely satisfiable in K set of formulas T is satis- 
fiable in K. This definition occurs in the book by V. A. Gorbunov [^Gj. It is natural to 
name an algebraic structure B compact if the class {B} is compact. However, according 
to W. Hodges [13] , algebraic L-structure is called compact if its universe is a Hausdorff 
topological space, in such a way that each function from L is interpreted by a continuous 
function. The same algebraic structures appear in [6] under the name of topologically 
compact structures. 

Trying to avoid an ambiguity we call an L-algebra B logically compact if every finitely 
satisfiable in B set of formulas T in the language L is satisfiable in B. When we modify 
this definition and consider only special types of sets of formulas T we get definitions 
of special compactness, such as q^^- and u^^-compactness. Short review of the history of 
"q^j-compact" notion is represented in Subsection 14.11 

First and foremost in this article we generalize the Unification Theorems to u^- and q^;- 
compact algebras. In Section [3] we give geometric definitions of u^^- and q^-compactness. 
In Subsection 13.11 we prove that Theorem A is true for any u^^-compact algebra B and 
every algebra B which satisfies Theorem A is u^-compact. The similar result that connects 
q^-compact algebras and Theorem C is presented in Subsection 13.21 In Subsection 13.31 for 
weakly u^j-compact algebras we formulate and prove a weak analog of Theorem A. 

Section H] is devoted to q^^- and u^j-compact algebras. In Subsection 14.11 we put defi- 
nitions of q^^- and u^^-compact algebras in different equivalent forms and prove the equiv- 
alence of them in Subsection 14.41 For u^-compact algebra B Unification Theorems give 
a global view to all (irreducible) coordinate algebras over B. However, it may happen 
that one has no u^-compact property but some "local u^-compact property" which gives 
result of Theorem A for a certain algebra C (not for all C). This idea is developed in 
Subsection 14.31 

In Section [5] we discuss weak properties: weak equationally Noetherian property (Sub- 
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section EH]) and weak u^-compactness (Subsection 15. 3p . In Subsection 15.21 we introduce 
logically irreducible algebraic sets. Those sets naturally arise as generalization of irre- 
ducible ones. In particularly, we show that the notions of irreducible algebraic set and 
logically irreducible algebraic set over an algebra B coincide if and only if B is weakly 
U(^-compact. 

In the last Section [7] we continue discussion about connections between u^- and q^^- 
compact algebras with the Compactness Theorem and corresponding technique from the 
model theory. By the way, we construct U(^-compact elementary extension for an arbitrary 
algebra B. 

2 Preliminaries 

In this section we remind basic notions and facts from universal algebraic geometry ac- 
cording to [31 H] . 

Let L be a first-order functional language, X = {xi, X2, ■ ■ ■ , Xn} a finite set of variables, 
Tl(X) the set of all terms of L with variables in X, ThiX) the absolutely free L-algebra 
with basis X and Ati^{X) the set of all atomic formulas of L with variables in X. 

In universal algebraic geometry atomic formulas from Ati^{X) are named equations in 
L and subsets S C Ati^{X) are named systems of equations in the language L. 

For a system of equations S C AtL(X) and an algebra B in the language L we denote 
by Vb(S') the set of all solutions of S in B: 

Vi3{S) = {{h,...,b^)eB^\ B^{t{h,...,bn) = s{bu...,bn)) W {t = s) E S} . 

It is called the algebraic set over B defined by the system S. If S contains of only one 
equation (t = s) we write VB{t = s) instead of Ve({(t = s)}). 

Algebraic set is irreducible if it is not a finite union of proper algebraic subsets; other- 
wise it is reducible. The empty set is not considered to be irreducible. Hence, according 
to R. Hartshorne [l2], all irreducible algebraic sets are non-empty in our paper. 

Two systems Si, S2 C Ati^{X) are equivalent over B if Vb(5'i) = 'Vb{S2). The radical 
Radg(5') of a system of equations S C Ati^{X) is the maximal system which is equivalent 
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to S over B. It is also called the radical of algebraic set Y = VisiS) and denoted by 
Rad(F). By [S] we denote the congruent closure of S, i.e., the least congruent subset of 
Ati^{X) that contains S. 

By $qf^L(-^) we denote the set of all quantifier-free formulas in L with variables in X. 
We say that a formula (p G $qf^L(^) is a consequence of a system of equations S C Ati^{X) 
over an L-algebra B, if B \= for all (61,..., 6„) G Ve(5'). For example, 

an atomic formula (t = s), t, s G Tl(X), is a consequence of S over i3 if and only if 
{t = s)e RadeiS). 

For an arbitrary algebraic set Y C over B the radical Rad(y) defines the congru- 
ence 6'Rad(y) on Tl{X): 

tl -^Radm ^2 ^ (tl = ^2) G Rad(y), ti,t2 G Tl(X). 

The factor-algebra T{Y) = IhiX) / 9^ad{Y) is called the coordinate algebra of the algebraic 
set Y. 

Let Y C i?"- and Z C be algebraic sets over B. One has T{Y) = T{Z) if and only if 
algebraic sets Y and Z are isomorphic (we omit here the definition of isomorphism between 
algebraic sets). Isomorphic algebraic sets are irreducible and reducible simultaneously. 

We say that an L-algebra C is a coordinate algebra over B ii C = T{Y) for some 
algebraic set Y over i3, and C is an irreducible coordinate algebra over B if C = T{Y) for 
some irreducible algebraic set Y over B. 

One of the principal goals of algebraic geometry over a given algebraic structure B is 
the problem of classification of algebraic sets over B up to isomorphism. This problem is 
equivalent to the problem of classification of coordinate algebras of algebraic sets over B. 
Also it is important to classify coordinate algebras of irreducible algebraic sets over B. 
Formulated in Introduction Unification Theorems A and C are very useful for solution of 
those problems. 

In Theorems A and C we claim an algebra B is equationally Noetherian. Thus, let us 
remind that an L-algebra B is called equationally Noetherian, if for every finite set X and 
every system of equations S C Ati^{X) there exists a finite subsystem So S such that 
^0(5*0) = ¥0(5*). Properties of equationally Noetherian algebras are discussed in [3|,|1]. 
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An L-algebra C is separated by L-algebra B if for any pair of non-equal elements 
Ci,C2 G C there is a homomorphism h: C ^ B such that h{ci) 7^ h{c2)- An algebra 
C is discriminated by i3 if for any finite set W of elements from C there is a homomor- 
phism h: C ^ B whose restriction onto W is injective. We are interested in a familiar 
form of results, so it is useful to put by definition that the trivial algebra S is separated by 
an algebra B anyway, and S is discriminated by B if and only if B has a trivial subalgebra. 

The definitions of limit algebras and algebras defined by complete atomic types need 
a large introduction, so we omit them (see [3]). 

In this paper we use some operators which image a class K of L-algebras into another 
one. For the sake on convenience we collect here the list of all these operators: 
S(K) — the class of subalgebras of algebras from K; 
P(K) — the class of direct products of algebras from K; 
P^(K) — the class of finite direct products of algebras from K; 
Ps(K) — the class of subdirect products of algebras from K; 
Pf (K) — the class of filterproducts of algebras from K; 
Pu(K) — the class of ultraproducts of algebras from K; 
Lj_(K) — the class of direct limits of algebras from K; 
Lj_s(K) — the class of epimorphic direct limits of algebras from K; 
Lfg(K) — the class of algebras in which all finitely generated subalgebras belong to K; 
Pvar(K) — the least prevariety including K; 

Qvar(K) — the least quasi-variety including K, i.e., Qvar(K) = Mod(Thqi(K)); 
Ucl(K) — the universal class of algebras generated by K, i.e., Ucl(K) = Mod(Thv(K)); 
Res(K) — the class of algebras which are separated by K; 
Dis(K) — the class of algebras which are discriminated by K; 
Ke — the addition of the trivial algebra S to K, i.e., Ke = K U {S}; 
— the class of finitely generated algebras from K. 

Here we denote by Thqi(K) (correspondingly, Thv(K), Th3(K)) the set of all quasi- 
identities (correspondingly, universal sentences, existential sentences) which are true in 
all structures from K. 
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For an arbitrary class K of L-algebras one has: 

Ucl(K) = SPu(K), Dis(K) C Ucl(K), 
Res(K) = Pvar(K) = SP(K), Pvar(K) C Qvar(K). 

According to Gorbunov [6] and in contrast to [3] , we assume that the direct product for 
the empty set of indexes coincides with the trivial L- algebra £. In particularly, when we 
say that an algebra C is a finite direct product of algebras from K (or a subdirect product 
of a finitely many algebras from K) then C may be just the trivial algebra. However, 
while defining an filterproduct we assume that the set of indexes is non-empty. 

3 Generalizations of the Unification Theorems 

Unification Theorems A and C are formulated in Introduction above for an equationally 
Noetherian algebra B. Those theorems have been proven in [3l|4]. 

Question: Suppose that the algebra B is not equationally Noetherian. When Unification 
Theorems remain true for B ? 

To answer this question we need to analyze the proofs of Theorems A and C. As it 
was mentioned in [1], for the reasoning of some implications in Theorems A and C the 
equationally Noetherian property is not required, namely, one has the following remark. 

Remark 3.1. Let B be an algebra in a functional language L and C a finitely generated 
L-algebra. Then 

• C is the coordinate algebra of an irreducible algebraic set over B defined by a sys- 
tem of equations in the language L IF AND ONLY IF C is discriminated by B 
(Theorem A: 7 <^=^ 4); 

• IF C is discriminated by B THEN C is a limit algebra over B (Theorem A: 
4^5); 

• C is the coordinate algebra of an algebraic set over B defined by a system of equations 
in the language L IF AND ONLY IF C G Pvar(-B) (Theorem C: 7 2); 
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• IF C is a subdirect product of a finitely many limit algebras over B THEN 
C G Qvar(i3) (Theorem C: 5 =^ 1); and so on. 

The complete set of implications in Theorems A and C which always remain true is 
represented as follows: 

Theorem A: {4^7} =^ {1 ^ 2 ^ 3 ^ 5 ^ 6}; 

Theorem C: {5} =^ {1^6} <^ {2 ^ 3 ^ 4 ^ 7}. 

Further, when proving 1) =^ 4) in both Theorems A and C, we use not equationally 
Noetherian property itself, but some weaker properties. What properties exactly? These 
are u^^-compactness and q^^-compactness. 

Definition 3.2. We say L-algebra B is q^^-compact if for any finite set X, any system of 
equations S C AtL(X), and any equation (to = sq) G Kii^{X) such that 

V5(5) C VB(to = So) 

there exists a finite subsystem Sq ^ S such that 

Vb(5) C Vb(5o) C VB(to = So). 

Here the finite subsystem 5*0 may alter depending on equation (to = Sq). 

Definition 3.3. An L-algebra B is termed u^-compact if for any finite set X, any system 
of equations S C Ati^{X), and any equations (ti = si), . . . , (tm = Sm) G Ati^{X) such that 

Vb(5) C Ve(ti = si) U . . . U Veitm = sj 

there exists a finite subsystem Sq C S such that 

Vb(5) C Vb(5o) C VB(ti=Si) U ... U VB{tm = sJ. 

Here the finite subsystem 5*0 may alter depending on equations (ti = si), . . . , (tm = Sm)- 

It is clear that any equationally Noetherian algebra B is u^^-compact, and any u^;- 
compact algebra is q^-compact. 

The definitions of u^^-compactness and q^^-compactness above are given in geometric 
form. We know some other approaches to these notions that will be discussed in Section HI 
In that section will be also represented the etymology of the notion of u^(q^)-compactness. 
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3.1 The generalization of Unification Theorem A 

The significance of U(^-compact algebras in universal algebraic geometry is shown in the 
following theorem. 

Theorem 3.4 (analog of Theorem A). Let B he \i^-compact algebra in a functional lan- 
guage L. Then for a finitely generated algebra C of L the following conditions are equiva- 
lent: 

1) Thv(-B) C Thv(C), I.e., C e Ucl(-B); 

2) Th3(S) D Th3(C); 

3) C embeds into an ultrapower of B; 

4) C is discriminated by B; 

5) C is a limit algebra over B; 

6) C is an algebra defined by a complete atomic type in the theory Thv(i3) in L; 

7) C is the coordinate algebra of an irreducible algebraic set over B defined by a system 
of equations in the language L. 

Moreover, if for an L-algebra B and for all finitely generated L-algebras C the conditions 
above are equivalent then B is u^-compact. 

Proof. It follows from Remark 13.11 that conditions l)-7) are equivalent if and only if 
one has equivalence 1) 4). The latter means that a finitely generated algebra C is 
discriminated by B if and only if C G Ucl(i3), i.e., Ucl(i3)^ = Dis(i3)^^. By Theorem S^l 
below, one has the equality \Jc\{B)i^ = Dis(i3)(^ if and only if an algebra B is Ua;-compact. 

□ 

3.2 The generalization of Unification Theorem C 

To prove an analog of Theorem C for q^-compact algebras we need the following results. 
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Lemma 3.5 ([3]). Let C be a limit algebra over an L-algebra B. Then there exists an 
ultrapower B* of B such that C embeds into B* . 

Lemma 3.6 ([IJ). A finitely generated L-algebra C is the coordinate algebra of an algebraic 
set over L-algebra B if and only if C is a subdirect product of the coordinate algebras of 
irreducible algebraic sets over B. 

Theorem 3.7 (analog of Theorem C). Let B be q^-compact algebra in a functional lan- 
guage L. Then for a finitely generated algebra CofL the following conditions are equiva- 
lent: 

1) Ce Qvar(i3), i.e., Thqi(S) C Thqi(C); 

2) Pvar(-B); 

3) C embeds into a direct power of B; 

4) C is separated by B; 

5') C is a subdirect product of limit algebras over B; 

6) C is an algebra defined by a complete atomic type in the theory Thqi(i3) in L; 

7) C is the coordinate algebra of an algebraic set over B defined by a system of equations 
in the language L. 

Moreover, if for an L-algebra B and for all finitely generated L-algebras C the conditions 
above are equivalent then B is q^j- compact. 

Proof. By Remark 13. it is sufficient to prove implications 1) =^ 2), 5') =^ 1), and 
7) =^ 5') for Qi^-compact algebra B. By Theorem 14.11 below, we have the identity 
Qvar(i3)(^ = P\ar{B)^ that gives proof of 1) =^ 2). For implication 5') =^ 1) we 
refer to Lemma 13.51 and the fact that every quasi- variety is closed under ultraproducts, 
direct products and subalgebras. 

For proving 7) =^ 5') suppose that C is the coordinate algebra of an algebraic set over 
B. By Lemma [331 C is a subdirect product of coordinate algebras of irreducible algebraic 

13 



sets over B. By Remark 13.11 (Theorem A: 7 =^ 5), coordinate algebras of irreducible 
algebraic sets over B are limit algebras over B. 

Suppose now that for some L-algebra B we have equivalence 1) <^=^ 2) for all finitely 
generated L-algebras C. It means that Qvar(i3)^ = P\ar{B)i^ and, by Theorem 14 . 1 1 below, 
the algebra B is q^-compact. □ 

Remark 3.8. Unfortunately, we are not in a position to formulate Theorem C for q^^- 
compact algebras in all its fullness, because item 5) essentially needs equationally Noethe- 
rian property. We have to weak 5), namely we should erase words "finitely many". 

To establish Remark 13.81 we formulate the following problem. 

Embedding Problem. Let B be q^^-compact algebra in a functional language L. The 
question: whether or not every coordinate algebra over B subdirectly embeds into a finite 
direct product of algebras from Ucl(i5) ? If the answer is "not" , then we ask whether or 
not the same holds for at least \i^-compact algebras. 

A. N. Shevlyakov in [28] gives the negative answer to the Embedding Problem both for 
q^^-compact and u^^-compact algebras. 

Let us put an addition to Remark 13.11 

Remark 3.9. The following implications and equivalencies from Theorem 13.71 hold for 
an arbitrary algebra B: 

{1 ^ 6} < = {2 ^ 3 ^ 4 ^ 7} 




Theorem 13.71 gives a classification of coordinate algebras in terms of quasivarieties. 
Thereby, any characterizations of quasivariety Qvar(K) of a class K of L-algebras are 
helpful in universal algebraic geometry. In [6l [19] one can find the identities: 

Qvar(K) = SPf(K)e = SPP„(K) = SP„P(K) = SP„P^(K) = 
= SI^,P(K) = I^,SP(K) = I^.Ps(K) = I^SP(K). 
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3.3 Weak generalization of Unification Theorem A 

Let B be an algebra in a functional language L. Let us consider the class Ucl(i3)(^. 

By Remark Ism for any irreducible algebraic set Y over B the coordinate algebra T(Y) 
belongs to Ucl(fi)^. If B is u^^-compact algebra then, by Theorem 13. 4[ every algebra C 
from Ucl(i3)^ is the coordinate algebra of some irreducible algebraic set Y over B. 

Let us apply a weak mode to u^^^-compactness and require that every coordinate al- 
gebra C from \Jc\{B)i_j is irreducible. Suppose that some algebras from \Jc\{B)uj are not 
coordinate algebras for algebraic sets over B at all, however, if T{Y) G Ucl(S) then Y is 
irreducible. Let us introduce a specific name for algebra B with this type of property. 

Definition 3.10. We name an L-algebra B weakly u^^- compact ii each non-empty algebraic 
set Y over B which coordinate algebra T{Y) belongs to Ucl(;B) is irreducible. 

By Theorem 13. 4[ every u^^-compact algebra is weakly u^^-compact. We will discuss 
weakly u^^-compact algebras, their properties and equivalent approaches to them in Sub- 
section 15. 3[ 

For weakly u^^-compact algebras we have just the following weak analog of Theorem A. 
It allows to describe irreducible coordinate algebras inside the class of all coordinate 
algebras. 

Theorem 3.11 (weak analog of Theorem A). Let B he a weakly nuj-compact algebra in 
a functional language L and Y a non-empty algebraic set over B. Then the following 
conditions are equivalent: 

1) Thv(S) C Thv(r(r)), I.e., T{Y) G Ucl(i3); 

2) Th3(i3) D Th3(r(F)); 

3) r(y) embeds into an ultrapower of B; 

4) r(y) is discriminated by B; 

5) T{Y) is a limit algebra over B; 
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6) T(Y) is an algebra defined by a complete atomic type in the theory Thv(i3) in L; 

7) Y is irreducible. 

Moreover, if for an L-algebra B and for every non-empty algebraic set Y the conditions 
above are equivalent then B is weakly n^o- compact. 

Proof. It follows from Remark 13.11 that conditions l)-7) are equivalent if and only if one 
has implication 1) =^ 7). By definition, implication 1) =^ 7) take place if and only if B 
is weakly u^^-compact. □ 

4 q^-compact and Ut^-compact algebras 

In Section[3]we gave the definitions of q^^- and u^^-compact algebras in geometric language. 
In Subsection 14.11 we gather the numerous another approaches to these notions into two 
theorems. We will prove these theorems in Subsection 14.41 

In Subsection 14.31 we introduce "local q^(ua;) -compact property" and show its use in 
universal algebraic geometry. Subsection 14.21 contains some accessory materials. 

4.1 Criteria of q^- and Ua;-compactness 

At first we formulate the theorems and then give the necessary explanations. 

Theorem 4.1. For an algebra B in a functional language L the following conditions are 
equivalent: 

1) B is qi^-compact; 

2) for any finite set X, any system of equations S C AtL(X), and any consequence c = 
{to = So) G RadB(S') there exists a finite subsystem C 5 such that c G Kad]3{Sc); 

3) for any finite set X, any subset S C AtL(X), and any atomic formula (to = Sq) G 
AtL(^) if an (infinite) formula 
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holds in B then for some finite subsystem Sc S the quasi-identity 

Vxi...Vx„| /\ t{x) = s{x) — y to{x) = so{x) \ 
\{t=s)eSc J 

also holds in B; 

4) for any finite set X, any subset S C AtL(X), and any atomic formula (to = Sq) G 
AtL(^) if the set of formulas 

T = SU{^{to = so)} 
is finitely satisfiable in B then it is satisfiable in B; 

5) every finitely generated algebra from Qvar(;B) is the coordinate algebra of an alge- 
braic set over B; 

6) Qvar(-B)^ = Pvar(i3)^; 

7) Qvar(-B) = LfgRes(-B); 

8) I^.SP(i3) = LfgSP(S); 

9) I^SP(i3) = LfgSP(i3); 

10) for any finite set X and any system of equations S C A.ii^[X) one has: 

Rade(^) = U RadB(^o), 

SoQS 

where So runs all finite subsystems of S ; 

11) for any finite set X and any directed system {Si^ i E 1} of radical ideals over B from 
AtL(^) the union S = [j^^j Si is a radical ideal over B; 

12) for any finite set X and any epimorphic direct system A = {I,Ci, hij) of coordinate 
algebras over B with generating set X , and hij{x) = x, x (z X , the epimorphic direct 
limit lii^Cj is a coordinate algebra over B. 
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Theorem 4.2. For an algebra B in a functional language L the following conditions are 
equivalent: 

1) B is Vn^-compact; 

2) for any finite set X, any system of equations S C AtL(X), and any consequence c 
of S over B of the form c = (ti = Si) V . . . V {tm = Sm), ti,Si G Tl(X), there exists 
a finite subsystem Sc S such that c is a consequence of Sc over B; 

3) for any finite set X, any subset S C AtL(^), and any atomic formulas {ti = 
si), . . . , (tm, = Sm) G AtL(X) if an (infinite) formula 

( \ 

Vxi...Vx„ l\ t{x) = s{x) — )■ \J ti{x) = Si{x) \ 

\(t=s)e5 j=i / 

holds in B then for some finite subsystem Sc S the universal sentence 

I m \ 

Va;i...Va;„ /\ t{x) = s{x) — > \J ti{x) = Si{x) \ 

\(t=s)g5c ii=l / 

also holds in B; 

4) for any finite set X, any subset S C AtL(^), and any atomic formulas {ti = 
si), ■ ■ ■ , {tm = Sm) G Xti^{X) if the set of formulas 

T = SU {^{ti = Si), . . . , -n(tm = Sm)} 

is finitely satisfiable in B then it is satisfiable in B; 

5) every finitely generated algebra from Ucl(i3) is the coordinate algebra of an irre- 
ducible algebraic set over B; 

6) \Jc\{B)^ = Dis(S)^; 

7) \Jc\{B) = LfgDis(-B). 
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Item 2) in Theorem 14.11 (correspondingly, in Theorem 14. 2p gives the definition of q^;- 
compact (correspondingly, u^-compact) algebra in terms of radicals; item 3) — in terms 
of infinite formulas; item 5) — in terms of coordinate algebras. 

Item 4) shows that the definition of qi^(ut^;)-compactness is a compact property relating 
to special types of sets of formulas T, as it is discussed in Introduction. The background 
of this notion is detailed in [21] for groups. Here we will tell just a few words about it. 

The answer for the following question has been attained by V. A. Gorbunov [6]. 

Malcev Problem. When the prevariety Pvar(K) generated by class is a quasivariety? 

V. A. Gorbunov has introduced the notion of quasi-compact (q-compact) class K and 
proved that Pvar(K) = Qvar(K) if and only if K is q-compact. Let us compare that 
result with item 6) in Theorem 14.11 

The definition of q-compact algebra B is much the same as the definition of q^^-compact 
algebra given in item 4) of Theorem 14.11 We just bound the set of variables X for defining 
q^^-compact algebras: X must be finite. For q-compact algebras X runs sets of all possible 
cardinalities. 

While items l)-7) in Theorems 14.11 and 14.21 are symmetric, items 10)-12) in Theo- 
rem S]T] are specific for q^-compact algebras; 8) and 9) in Theorem 14. II are just corollaries 
of 7). 

Items 10) and 11) in Theorems 14.11 are close. The family {Rad(S'o)}, where 5*0 runs 
all finite subsystems of a system S, gives an example of a directed system. Let us remind 
concerned definitions. 

A partial ordering (/, ^) is directed if any two elements from / have an upper bound. 
A family {6i,i G /} of congruencies on an L-algebra Ai with i ^ j 6i 6j is called 
directed system of congruencies. 

A system S C AtL(^) is radical ideal over B ii S = Ra.dj3{S). 

Definition 4.3. We say that a family {Si,i G /} of radical ideals from AtL(^) is a 
directed system if the family {9si,i G /} is a directed system of congruencies on Tl^{X). 

Let us prove just a little part of Theorems 14. H and 14. 21 
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Lemma 4.4. Let B he an L-algebra, X a finite set, \X\ = n, S AtL(^) a system of 
equations, and {ti = Si), . . . , (t^ = Sm) G Ati^{X) atomic formulas. Then the following 
conditions are equivalent: 

1) ^b{S) C VB(ti = si) U . . . U Ysit^ = sj); 

2) (ti = Si) V . . . V (tm = Sm) is a consequence of S over B; 

3) the (infinite) formula 

(m 
l\ t{x) = six) — )■ \J tiix) = Siix) 
{t=s)&S i=l 

holds in B; 

4) the set of formulas 

T = SU {^{ti = Si), . . . , -^{tm = Sm)} 

is not satisfiable in B; 

5) there is no homomorphism h: ({ci, . . . , c„} \ S) ^ B such that 

h(ti{ci, . . . ,Cn)) h{si{ci, . . . ,Cn)) for all i e {1, . . . ,m}. 

Proof. Straightforward. □ 

Corollary 4.5. One has equivalencies 1) <^=^ 2), 1) 3), 3) 4) in both Theo- 
rems O and 1421 

Proof. Equivalencies 1) <^=^ 2), 1) <^=^ 3) are easy. Note that the statement in item 3) 
has a form "A implies 5". The equivalent statement is "-i-B implies -lA" which gives 4). 
So we have 3) <^=^ 4). □ 

Prom now on, we will use not only geometric definition of qi^-compact (correspond- 
ingly, Ui^-compact) algebra, but also the definitions that items 2), 3), 4) in Theorem 14.11 
(correspondingly, in Theorem 14. 2p give us. 
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4.2 ^'-compact algebras 

This subsection is a special excursus. We consider here the following problem. 

Problem. When the conditions "£ G Ucl(S) " and "B has a trivial subalgebra'' are 
equivalent? 

It is important to note that for a large class of algebras the conditions G Ucl(i3)" 
and "i3 has a trivial subalgebra" are equivalent, but not for all algebras. 

Definition 4.6. We say an L-algebra B is S-compact if finite satisfiability in B of the set 
of all atomic formulas AtL({x}) in one variable x implies its satisfiability in B. 

Lemma 4.7. An L-algebra B is £-compact if and only if the conditions "£ G Ucl(i3) " 

and "B has a trivial subalgebra" are equivalent. 

Proof. It is sufficient to show that AtL({x}) is satisfiable in B if and only if B has a trivial 
subalgebra, and AtL({x}) is finitely satisfiable if and only if £^ G Ucl(i3). 

Suppose that AtL({a;}) is satisfiable in B. Then there exists an element b ^ B with 
B 1= = s(6)) for all t,s E Tl({x}). Therefore, subalgebra of B generated by the 
element b is trivial. Conversely, if B has a trivial subalgebra S = {e} then the set of all 
atomic formulas AtL({x}) is realized in B on the element e. 

Assume now that AtL({x}) is not finitely satisfiable in B. Then there exists a finite 
set 5*0 of atomic formulas such that the universal sentence 



\(t=s)es„ / 

holds in B. However ([1]) is false in S, so £ ^ Ucl(i3). Conversely, if the set of all atomic 
formulas AtL({x}) is finitely satisfiable in B then by Compactness Theorem it is realized 



Corollary 4.8. The condition "algebra B is £^-compact" means that B has a trivial 
subalgebra or £^ ^ \Jc\{B). 

Let us note that in "good" signatures all algebras are £^-compact. 




(1) 



in some ultrapower B* of B. Hence, S G Ucl(i3). 



□ 
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Lemma 4.9. Suppose a functional language L has at least one constant symbol. Then 
every algebra in L is £-compact. 

Proof. Let 13 be an L- algebra. We need to show that condition £ G Ucl(i3) imphes that 
B has a trivial subalgebra. Consider the set of formulas 

T = {c = c'}U{F{c,...,c) = c}, 

where c, c' run all constant symbols from L and F runs all functional symbols from L. If 
S G Ucl(,B), then B \= T. Therefore, there exists an element h E B such that = b 
for all constant symbol c from L, and F{b, . . . ,b) = b for all functional symbol F from L. 
Thereby, the element b generates the trivial subalgebra in B. □ 

Lemma 4.10. Suppose L is a finite functional language. Then every algebra in L is 
S -compact. 

Proof. After Lemma 14.91 we may assume that L has no constant symbols. Let B an 
L-algebra. If £^ G Ucl(i3) then the existential sentence 

3 a; j ^ F{x, . . . ,x) = X \ 

holds in B. Thereby, B has a trivial subalgebra. □ 

If L is an infinite functional language with no constant symbols, then it is easy to 
construct an L-algebra B that is not £^-compact (see Example 15. 181 below) . 

It follows from the definition that all equationally Noetherian algebras are £^-compact. 
Now we state that all q^- and u^-compact algebras are £^-compact. We need the following 
facts and definitions. 

According to V. A. Gorbunov [6], an L-algebra B is weakly atomic compact, if for any 
set X and any subset S C Ati^{X) finite satisfiability of 5 in ,B implies realizability of S 
in B. We say that an L-algebra B is weakly atomic u-compact, if for any finite set X and 
any subset S C Ati^{X) finite satisfiability of S* in implies realizability of S in B. It is 
obvious that weak atomic a;-compactness implies ^-compactness. 
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The following result has been proven by M. Kotov [TB] . 
Lemma ([IB])- Every q^- compact algebra in a functional language L is weakly atomic 
u!- compact. 

Corollary 4.11. Let B be qa;-compact L-algebra (in particularly, B may be Uo^-compact). 
Then the universal closure Ucl(i3) contains the trivial algebra S if and only if B has a 
trivial subalgebra. 

Let us note that M. Kotov has proven more general result in his work. We formulate 
it on geometric language. 

Lemma ([IB])- Let B be an L-algebra and S a system of equations in L. IfB is q^-compact 
and Vb(S') is a singleton set or the empty set, then there exists a finite subsystem So S 
which is equivalent to S over B. If B is v^^-compact and VeiS) is a finite set or the empty 
set, then there exists a finite subsystem Sq S which is equivalent to S over B. 

4.3 Local compact properties 

Let X be a finite set. Fix a subset S C Ati^{X). We will give the definitions of local 
compact properties with respect to fixed S. 

Definition 4.12. An L-algebra B is called qs-compact if for each atomic formula (to = 
So) G A.ti^[X) if the set of formulas 

T = 5U{-(to = so)} 

is finitely satisfiable in B then it is satisfiable in B. 

Definition 4.13. An L-algebra B is called ns-compact if for any atomic formulas {ti = 
si), . . . , (tm = Sm) G Ati^{X) if the set of formulas 

T = SU {^{t^ = si), . . . , -(t„ = s„)} (2) 

is finitely satisfiable in B then it is satisfiable in B. 
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It is clear that algebra B is q(^(Utj)-compact if and only if it is q5'(u5)-compact for 
every finite set X and every S C Ati^{X). 

The main results on local compact properties are the following. 

Proposition 4.14. Let B be an algebra in a functional language L, X a. finite set, S C 
Ati^{X), and C = {X\ S). Then the following conditions are equivalent: 

1) C is the coordinate algebra of an algebraic set over B defined by a system of equations 
in the language L; 

2) C is separated by B; 

3) C G Qvar(i3) and B is q5-compact. 

Proposition 4.15. Let B be an algebra in a functional language L, X a. finite set, S C 
Ati^{X), such that [S] ^ Ati^{X), and C = {X\ S). Then the following conditions are 
equivalent: 

1) C is the coordinate algebra of an irreducible algebraic set over B defined by a system 
of equations in the language L; 

2) C is discriminated by B; 

3) C G \Jc\{B) and B is ug-compact. 

Before giving a proof of these propositions we need some remarks. Firstly, equivalence 
1) <^==^ 2) in both Propositions 14.141 and l4?T5] have been proven in |4]. Secondly, let 
us answer the question: when the set of formulas ([2]) is not finitely satisfiable in i3? It 
happens if and only if there exists a finite subset Sq S such that the universal sentence 

/ m \ 

Vyi...Vy„ /\ t{y) = s{y) — > \J U{x) = Si{y) \ , where |X| = n, (3) 
\{t=^*)e5o i=i / 

holds in B. For example, if (tj = Si) G [S] for some i G {1, . . . ,?Ti}, then there exists a 
finite subset 5*0 C 5 such that Sq h {U = s,), in particularly, universal formula (E]) holds 
in B. 
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Thirdly, note that in Propositions 14. l5] we claim [S] ^ AtL(X), but in Propositions 14. 141 
such restriction is omitted. If [S] = AtL(X) then C = {X\ S) is the trivial algebra S. 
Moreover, in this case every algebra B is qs- and U5-compact. Since the trivial algebra 
S is the coordinate algebra of an algebraic set over B anyway and S belongs to each 
quasi- variety |1] , we have no difficulties with S in Propositions 14.141 

Remark 4.16. One can omit restriction [S] ^ At^^X) in Proposition 14.151 if and only 
if B is £^-compact algebra. Indeed, the trivial algebra S is the coordinate algebra of an 
irreducible algebraic set over B if and only if B has a trivial subalgebra [U Lemma 3.22]. By 
Lemma [4.71 the conditions "£ G Ucl(i3)" and "i3 has a trivial subalgebra" are equivalent 
if and only if B is £^-compact. 

Now we are going to prove Propositions 14.141 and 14.151 Arguments for them are the 
similar, so we will prove only Propositions 14.151 



Proof of Propositions Let C ~ 7I(X)/05, X = {ci,...,c„}, and [S] ^ AtL(A:). 



By definition C is discriminated by B if for any finite set of atomic formulas (ti = 
Si), . . . , [tm = Sm) G AtL(X) \ [S] there exists a homomorphism h: C — )■ B, such that 
h{ti{ci, . . . , c„)) 7^ h{si{ci, . . . , c„)) for all i G {1, . . . , m}. The existence of such homo- 
morphism h: C B means that the set T in ([2]) is realized in B. Note that if we take 
{ti = Si) G [S] for some i G {1, . . . , m}, then T is not finitely satisfiable in B. Anyway, we 
shown that if C is discriminated by B then B is u^-compact. The occurrence C G Ucl(;B) 
follows from the inclusion Dis(i3) C Ucl(i3). 

Suppose now that C = {X\ S) is not discriminated by B and show that C ^ Ucl(i3) 
or B is not us'-compact. In this case for some atomic formulas (ti = si), . . . , {tm = Sm) G 
Ati^{X) \ [S] the set T from ([2]) is not realized in B. If at the same time T is finitely 
satisfiable in B then B is not u^-compact. Assume that T is not finitely satisfiable in B. 
Therefore, there exists a finite subset Sq ^ S such that the universal formula ([3]) holds in 
B. On the other hand, the formula 

m 

/\ t{y) = s{y) \J t,{x) = s,{y) 

it=s)eSo i=i 
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is false in C under the interpretation i/j h-> q, i = 1, . . . , n, hence C ^ Ucl(;B). □ 
4.4 Proof of the criteria 

In this subsection we prove Theorems 14.11 and 14.21 that have been formulated in Subsec- 
tion |1]TJ Remain that equivalencies 1) <^=^ 2), 1) <^=^ 3), 3) <^=^ 4) in both theorems 
have been proven in Subsection 14.11 

At first we prove the following easy lemma that will be useful below. 

Lemma 4.17. Let B, C be L-algebras, C G Ucl(,B), and T a set of quantifier-free formulas 
in L. IfT is finitely satisfiable in C then it is finitely satisfiable in B. 

Proof. Suppose T is finitely satisfiable in C. Then for every finite subset {0i, . . . , C T 
the existential sentence 

3 Xi . . . 3 Xn (0l(Xi, . . . , X„) A . . . A (f)m{Xi, x„)) (4) 

holds in C. Since C G \Jc\{B) then (jl]) holds in B too. Thereby, T is finitely satisfiable in 
B. □ 

We start with Theorem 14.21 Consider item 6). It states that Ucl(i3)^ = Dis{B)^. As 
inclusion \Jc\{B)i^ 3 Dis(i3)^ holds for an arbitrary algebra B, then item 6) is equivalent 
to inclusion Ucl(,B)a; C Dis(i3)i^. On the other hand, T)is{B)i^ is the class of all irreducible 
coordinate algebras over B [H Corollary 3.39]. Hence, we have equivalence 5) 6). 

Now let us show equivalence 4) <^=^ 6). Suppose B is u^-compact and is a finitely 
generated algebra from Ucl(i3). If is a trivial algebra then, by Corollary I4.1H B has 
a trivial subalgebra, therefore, Ai is discriminated by B. 

For non-trivial algebra M let us find a presentation {X \ S), where X is a finite 
set and S C AtL(X), [S] ^ AtL(X). As B is U5-compact we have M G Dis(i3), by 
Proposition 14.151 Thus we proved inclusion \]c\{B)^ C Dis(i3)tj and implication 4) =^ 
6). 

We prove the converse implication 6) =^ 4) by contradiction. Suppose that B is not 
Utj-compact. Then there exists a finite set X, a subset S C AtL(X), and atomic formulas 
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(ti = Si), . . . , (tm = Sm) e AtL(-^), such that the set of formulas 

T = SU {^{ti = Si), . . . , -^{tm = Sm)}, 

is not reahzed in B, but every its finite subset is reahzed in B. 

By Compactness Theorem T is reahzed in some uhrapower B^ / D of B. Let Ci, . . . , c„ 
be elements from B^/D, such that B^ / D \= T(ci, . . . , c„), and C subalgebra of B^ / D 
generated by the set {ci, . . . ,c„}. Clearly, C is finitely generated algebra from Ucl(i3). 
Show that C is not discriminated by B. 

Let ({ci, . . . , Cn} I -R) be a presentation of C, i.e., C ~ T\^{X)/6r, R C Ati^{X). Since 
C 1= r(ci, . . . , Cn), one has S <^ R and (tj = Si) ^ [R], i = 1, . . . ,m. Put 

T' = U {-(ti = si), . . . , = s^)}. 

Since T' is realized in C and C G Ucl(i3), then, by Lemma \A.17\ T' is finitely satisfi- 
able in B. However, T' is not satisfiable in B. Thus B is not u^-compact. Hence, by 
Proposition 14. 151 C is not discriminated by B. We proved 6) =^ 4). 

Equivalence 6) <^=^ 7) is true in more general case. Let K and K' be two classes of L- 
algebras (let us have in mind K = Ucl(S) and K' = Dis(i3)), K is universal axiomatizable 
and K' is closed under taking L-subalgebras. Then K = LfgK' is equivalent to = K^. 
Indeed, K = LfgK' easy implies = K^. Inversely, if K^^ = then K = LfgK^ = 
LfgKL = LfgK'. 

Now we begin to prove Theorem 14.11 

Equivalences 5) <^=^ 6), 4) <^==^ 6), 6) <^=^ 7) may be proven by means of the similar 
reasoning as in Theorem 14.21 (remind that Pvar(i3) = Res(i3)). 

Let us show equivalence 7) <^=^ 8) 9). For an arbitrary algebra B we have 

Qvar(i3) = I^,SP(i3) = I^SP(i3) [S Corollary 2.3.4] and Res(i3) = SP(i3). So the 
identity Qvar(i3) = LfgRes(i3) is equivalent to I^sSP(i3) = LfgSP(i3) or I^SP(i3) = 
LfgSP(i3). 

Equivalence 2) 10) is easy. Equivalence 11) <^==^ 12) is due to V. A. Gorbunov [6l 
Proposition 1.4.9]. So, it remains to prove implications 2) =^ 11) and 11) =^ 10). 
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Let B be qi^-compact algebra, {Si,i G /} a directed system of radical ideals from 
Ati^{X) and S = [J^^j S^. We show that S = Rad(S'), i.e., Rad(S') C [J^^J S^. Indeed, if 
c is a consequence of S then there exists a finite subsystem So C S with c G Rad(S'o). 
Since / is directed there exists an index i G / such that So Si, therefore c & Si. Thus 
we have implication 2) =^ 11). 

To prove implication 11) =^ 10) consider an arbitrary system S C AtL{X). The 
family {Rad(S'o)}, where 5*0 runs all finite subsystems of a system S, forms a directed 
system of radical ideals from AtL(^). Hence UsqCS R'ad(S'o) is a radical ideal over B. Also 
we have 

S C \J Rads(S'o) C RadtsiS), 

SoQS 

therefore [J^^^^ Rad(5'o) = RadB(5'). So, implication 11) =^ 10) has been proven. 

5 Weakly equationally Noetherian and weakly u^^- 
compact algebras 

A weak form of the equationally Noetherian property naturally arises in practice. We 
discuss algebras with this property in Subsection 15. 1[ 

In Subsection 13.31 we have introduced weakly u^-compact algebras. Now in Subsec- 
tion 15.31 we present some equivalent approaches to weakly u^^-compact algebras. 

In Subsection 15.21 we study logically irreducible algebraic sets. It is important ro note 
that logically irreducible algebraic sets inspired the notion of weakly u^^-compact algebras. 

5.1 Weak equationally Noetherian property 

Definition 5.1. An L-algebra B is said to be weakly equationally Noetherian, if for any 
finite set X every system S C AtL(X) is equivalent over B to some finite system 5*0 C 
Ati^{X). Here we do not assume that 5*0 is a subsystem of S. 

To make comparison equationally Noetherian and weakly equationally Noetherian 
properties it is required to reformulate corresponding definitions in the following form. 
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An L-algebra B is termed weakly equationally Noetherian, if for any finite set X and any 
system S C AtL(^) there exists finite system 5*0 C Ra.ds{S) such that Vb(S') = VisiSo). 

An L-algebra B is termed equationally Noetherian, if for any finite set X and any 
system S C AtL(X) there exists finite system 5*0 C [S] such that Vb(S') = Vb{So). 

Indeed, for every atomic formula c = [t = s) E [S] there exists a finite subsystem 
S'c C S" such that S'c h (t = s). Therefore, if Vb^S) = Vb{So) for a finite system 5*0 C [S*] 
then one has 



Lemma 5.2. //an L-algebra B is weakly equationally Noetherian and q^-compact then it 
is equationally Noetherian. 

Proof. As B is weakly equationally Noetherian, for each system of equations S there 
exists a finite system Sq C Rade(S') with Vb(S') = Ve(S'o). As B is q^^-compact, for each 
equation c = (to = Sq) G 5*0 there exists a finite subsystem Sc S with Vb(S'c) C Vi3(to = 
So). Thereby, one has (j5]). It means that B is equationally Noetherian algebra. □ 

Lemma 5.3. // an L-algebra B is weakly equationally Noetherian and C a subalgebra of 
some direct power of C then C is weakly equationally Noetherian too. 

Proof. It follows from [H Lemma 3.7]. □ 

It is clear that every weakly equationally Noetherian algebra is £^-compact. 

Lemma 5.4. // an L-algebra B is weakly equationally Noetherian then 



Proof Since Dis(i5) C Res(i3), Dis(i3) C Ucl(i3), and Res(S) = Pvar(-B) for any 
algebra B [3], we should check that Ucl(;B) fl Pvar(i3)(^ C Dis(i3)^. Let us assume that 
C is a finitely generated algebra such that C G Pvar(i3) \ Dis(i5) and prove C ^ Ucl(;B). 
If C is the trivial algebra S then, by definition, condition C ^ Dis(i3) implies that B has 
not a trivial subalgebra. Since B is weakly equationally Noetherian, then B is £^-compact, 
and, by Lemma \A.7\ S ^ Ucl(,B). Thereby, we may assume that C is non-trivial. 




(5) 



ceSo 



Ucl(-B) n Res(i3)^ = Dis(i3) 
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Let ({ci, . . . , c„} I S") be a presentation of C, i.e., C ^ Tl{X)/9s, S C AtL(^), X = 
{xi, . . . ,Xn}- Since C ^ Dis(i3), there exits atomic formulas {ti = Si), . . . , {tm = Sm) £ 
Ati^{X) \ [S] such that the (infinite) formula 



holds in B. As one can find a finite system Sq C AtL^X) with Vb(S'o) = VeiS) then the 
universal sentence 



Since Vb(S'o) = Vb(5') we have Vc{Sq) = VciS) [H Lemma 3.7]. Hence, (ci, . . . , c„) G 
^c{So) but tj(ci, . . . , c„) 7^ Sj(ci, . . . , c„) for all i = 1, . . . , m. Therefore, universal for- 



5.2 Logically irreducible algebraic sets 

One of the approaches to u^-compact algebras deals with so-called logically irreducible 
algebraic sets. 

Definition 5.5. We say that an algebraic set Y over B is logically irreducible if its coor- 
dinate algebra T(Y) belongs to \Jc\{B). 

In Section [3] we have discussed that every irreducible algebraic set over an arbitrary 
algebra B is logically irreducible. In Subsection 15.31 we will show that the notions of 
irreducible and logically irreducible algebraic sets coincide if and only if B is weakly u^^- 
compact algebra. 

Lemma 5.6. Let B be an L-algebra. For a finitely generated L-algebra C the following 
conditions are equivalent: 

• C is the coordinate algebra of a logically irreducible algebraic set over B; 





holds in B. 



mula ([6]) is not true in C, and C ^ Ucl(;B). 



□ 
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• C belongs to \Jc\{B) n Pvar(i3). 

Proof. Indeed, C is the coordinate algebra of an algebraic set over B if and only if C G 
Pvar(i3) m Proposition 3.22]. □ 

Corollary 5.7. The class of all coordinate algebras of logically irreducible algebraic sets 
over B coincides with Ucl(i3) fl Pvar(i3)tj. 

For irreducible algebraic sets we have the following result. 

Lemma 5.8 ([!]). Let B he an L-algebra. Every non-empty algebraic set Y over B is a 
union of maximal with respect to inclusion irreducible algebraic sets over B. 

Now we try to find a similar decomposition for algebraic sets into a union of maximal 
logically irreducible algebraic sets. It is clear that Lemma 15.81 gives a decomposition. 
However, maximal with respect to inclusion irreducible algebraic set may be a proper 
subset of some logically irreducible algebraic set. 

Lemma 5.9. Let Yi G Y2 G . . . be an ascending chain of logically irreducible algebraic 
sets in 5" and Y the least algebraic set containing all these sets. Then Y is logically 
irreducible algebraic set. 

Proof Note that Y = Ve(Rad(UFi)) and Rad(F) = f]Rad{Yi). Hence, there exists 

i i 

embedding h: T{Y) — > nr(^j) [3, Lemma 3.1]. Index i runs the linearly ordered set /. 

i 

For each i E I denote by Ji the set {j G /,j ^ i}. The family of subsets {Ji,i G /} 
is centered, hence there exists an ultrafilter D on I containing Ji for all i E L Let 
/: ]^r(Fj) ]^r(Fj)/D be a canonical homomorphism. Let us show that composition 
foh:T{Y)^ YlT{Yi}/D is embedding. 

i 

Indeed, we have T{Y) = 7L.(^)/6'Rad(y), where X = {xi,...,Xn}- If 
^i/^Rad(y)5 ^2/6'Rad(y) are distinct elements from T(Y) then (ti = ^2) G AtL(X) \ Rad(F). 
Since Rad(yi) D Rad(y2) 3 • • •, then there exists an index iq E I such that (ti = ^2) ^ 
Rad(Fj) for all i G Ji^. It implies that / o h{ti / O^^^^y)) 7^ / o Kh/(^KaA{Y))- Thus f o h is 
injective. 
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Since T{Yi) e Ucl(i3) for each i e I and T(Y) e SPu({r(yi),i e /}), then T(Y) G 
Ucl(i3), i.e., Y is logically irreducible algebraic set. □ 

Lemma 5.10. Let B be an L-algebra. Every non-empty algebraic set Y over 13 is a union 
of maximal with respect to inclusion logically irreducible algebraic sets over B. 

Proof. We will show that for each point p & Y there exists logically irreducible algebraic 
set Z such that p E Z Y and Z is maximal with these properties. Denote by Vt the 
family of logically irreducible algebraic sets Z with p E Z ^ZY and show that f2 is not 
empty and has maximal elements. 

Denote by Zp the closure in the Zariski topology of the set {p}. One has p E Zp EY . 
Furthermore, Zp is irreducible algebraic set [U Lemma 3.34]. Hence, Zp G VL. 

By Zorn Lemma it is sufficiently to show now that family Vt contains upper boundary 
for each ascending chain Fi C I2 C . . . of element from Vt. Let Yp be the least algebraic 
set that contains union (jFj. By Lemma [5.91 Yp is logically irreducible. As 1^ C F one 

i 

has Yp eVL. 

Thereby, the union Upey ^ desired. □ 
Let us remind that for equationally Noetherian algebras we have the next result. 

Theorem 5.11 (|3]). Let B be an equationally Noetherian algebra. Then any non-empty 
algebraic set Y over B is a finite union of irreducible algebraic sets (irreducible compo- 
nents): y = Fi U . . . U Y„i. Moreover, if Yi ^ Yj for i ^ j then this decomposition is 
unique up to a permutation of components. 

It is natural to ask the following question. 
Decomposition Problem. Let B be a "good" algebra compact, weakly equation- 

ally Noetherian, for instance). Is it true that every non-empty algebraic set over B is a 
finite union of logically irreducible algebraic sets? 

In spite of the fact that u^^-compact and weakly equationally Noetherian algebras are 
the closest algebras to equationally Noetherian ones we give for them the negative answer 
to the question above. 
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Indeed, a decomposition y = yi U . . . U of algebraic set Y into a union of algebraic 
sets Yi, . . . ,Ym implies the existence of a subdirect embedding h: T(Y) — )• r(Yi) x . . . x 
r(^m) [I]- Suppose that the Decomposition Problem has the positive answer for u^j- 
compact algebras. It involves that the Embedding Problem for u^^-compact algebras 
has the positive answer too. However, A. N. Shevlyakov has proven the inverse result (see 
Subsection I3.2p . Moreover, he has proven also that the Decomposition Problem for weakly 
equationally Noetherian algebras has the negative answer [28] . 

5.3 Weak Ua;-compactness 

In the proposition below we gather the different approaches to weakly u^^-compact alge- 
bras. 

Proposition 5.12. For an algebra in a functional language L the following conditions 
are equivalent: 

1) B is weakly u^^-compact; 

2) every non-empty logically irreducible algebraic set over B is irreducible; 

3) every non-trivial coordinate algebra over B that belongs to Ucl(i3) is irreducible; 

4) Ucl(i3) n Res{B)^ = (Dis(i3) e)^;. 

Proof. Equivalence 1) 2) is evident by definition. Remind that the trivial algebra 
£^ is a coordinate algebra over B anyway, moreover, if Y is an algebraic set over B such 
that S = r(y) then Y is irreducible or F = [H Lemma 3.22]. It implies that we have 
equivalence 2) <^=^ 3). 

Since Dis(i3) C Res(i3), Dis(i3) C Ucl(-B), Res(i3) = Pvar(i3), and S G Res(i3) 
for any algebra B, then item 4) means that every non-trivial algebra C from Ucl(;B) fl 
Pvar(i3)aj belongs to Dis(^)^. 

As the class of all coordinate algebras of irreducible algebraic sets over B coincides 
with T)is{B)i_j [U Corollary 3.37], and, by Corollary 15. 7[ the class of all coordinate algebras 
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of logically irreducible algebraic sets over B coincides with Ucl(i3) fl Pvar(jB)tj, we have 



Remark 5.13. Every u^^-compact (as well as q^j-compact, weakly equationally Noethe- 
rian) algebra is £^-compact. However, there exist weakly u^j-compact algebras that are 
not £^-compact (see Example 15.181 bellow). Suppose an algebra B is £^-compact. In this 
case one can omit "non-empty" in item 2), omit "non-trivial" in item 3), and write 
"Ucl(-B) n Res(-B)^ = Dis(-B)^" instead of "Ucl(i3) n Res(i3)^ = (Dis(i3) e)a;" in item 4) 
in the formulation of Proposition 15.121 In this case the empty set is not algebraic over B, 
or if it is algebraic then its coordinate algebra S does not belong to Ucl(i3). 

Lemma 5.14. // an L-algebra B is weakly Uuj-compact and quj-compact then it is u^j- 
compact. 

Proof. We need to show that \Jc\{B)uj C Dis(i3)aj. Assume that C is a finitely generated 
algebra and C ^ Bis{B). Since Bis{B)^ = Ucl(i3) n Pvar(i3)^, then C ^ Uc\{B), and we 
have required, or C ^ Pvar(i3). By Theorem 14. 11 C Pvar(i3) implies that C ^ Qvar(i3), 
hence C ^ Vcl{B). □ 

The next question is naturally arises. Is there a geometric definition of weak u^;- 
compactness? 

Definition 5.15. We name an L-algebra B geometrically weakly u^i- compact if for any 
finite set X, any system of equations S C AtL(^), and any equations (ti = si), . . . , (tm = 
Sm) e Ati^{X) such that 




□ 



VisiS) C Ve(ti = si) U . . . U Ve(t 



and for each z G {1, . . . , m} 



there exists a finite subsystem 5*0 C RadsiS) such that 



Vs(5'o) C Vsih = si) U . . . U Visit 



■m 
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The definition above is evident generalization of botli weak equationally Noetherian 
property and u^-compactness. It also has analogs in terms of radical, in terms of infinite 
formulas, and in terms of compactness. 

Lemma 5.16. For an algebra B in a functional language L the following conditions are 
equivalent: 

1) B is geometrically weakly Uuj- compact; 

2) for any finite set X , any radical ideal S C At^lX) over B, and any atomic formulas 
(ti = si), . . . , (tm = Sm) e AtL(X) \ RadB(S') z/ c = (ti = si) V . . . V {tm = Sm) is a 
consequence of S over B then there exists a finite subsystem C 5* such that c is 
a consequence of Sc over B; 

3) for any finite set X , any radical ideal S C Ati^{X) over B, and any atomic formulas 
(ti = Si), . . . , {tm = Sm) G Ati^{X) if an (infinite) formula 

/\ t{x) = s{x) — > \/ U{x) = Si{x) 

{t=s)€S i=l 

holds in B, and for each z G {1, . . . , m} an (infinite) formula 

Va;i...Vx„j l\ t{x) = s{x) — y ti{x) = Si{x) 
y(t=s)es 

does not hold in B, then for some finite subsystem Sc S the universal sentence 

(m 
f\ t{x) = s{x) — > \/ Uix) = Si{x) 
{t=s)eSc j=i 

holds in B; 

4 ) for any finite set X, any radical ideal S C A.ti^[X) over B, and any atomic formulas 
(ti = Si), . . . , {trn = Sm) G k.ti^{X) if the set of formulas 

T = SU {^{ti = Si), . . . , -^{tm = Sm)} 
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is finitely satisfiable in B and for each i G {1, . . . , m} the set of formulas 



% = SU{^{t, = Si)} 
is realized in B then T is satisfiable in B. 

Proof. Equivalences 1) <^=^ 2), 1) <^==^ 3), 3) <^==^ 4) follows from Lemma [4. 4[ Note that 
the statement in item 3) has a form "A & -iC implies -B" . The equivalent statement is 
"-1-B&-1C implies -lA" which gives 4). So we have 3) <^==^ 4). □ 

Unfortunately, for weak Uj^-compactness we have no an analog of Theorem 14.21 that 
holds for u^j-compact algebras. 

Lemma 5.17. // an L-algebra B is geometrically weakly u^j-compact that it is weakly 
Ui^-compact. The converse statement does not hold. 

Proof. Suppose that B is geometrically weakly U(^-compact and Y a non-empty algebraic 
set over B such that T{Y) e Ucl(i3). We need to show that T{Y) e Dis(i3). Let 
S = Rad(y), then T{Y) has the presentation {X \ S). If T{Y) is the trivial algebra, i.e., 
S = AtL(X), then Y is irreducible [3 Lemma 3.22] and r(F) G Dis(i3). 

Assume now that T(Y) is non-trivial, i.e., S 7^ AtL(X). As the coordinate algebra 
T(Y) is separated by B, hence for each atomic formula (t = s) G AtL(X) \ S the set of 
formulas S U = s)} is realized in B. Take atomic formulas (ti = si), . . . , (tm = Sm) G 
Ati^{X) \ S. As the set of formulas T = S U = si), . . . , -'(tm = Sm)} is satisfiable 

in {X I S), and {X \ S) G Ucl(i3), then, by Lemma [4.17[ T is finitely satisfiable in B. It 
follows from item 4) of Lemma 15.161 that T is satisfiable in B. Thereby, algebra {X \ S) 
is discriminated by B. 

Example 15.181 below shows that the converse statement does not hold. □ 

The following example is similar to the example by M. V. Kotov [18] . 
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Example 5.18. Let L = {gnin G N} be the infinite signature with unary functional 
symbols and A the L-algebra with the universe N and 



It is clear that A has no trivial subalgebra. At the same time, the set of formulas 
{gn{x) = x,n E N} is finitely satisfiable in A, therefore, by Compactness Theorem, it is 
satisfiable in some ultrapower A* of A. As A* G Ucl(^), then S G Ucl(^). Thereby, A 
is not £^-compact. 

We state that A is weakly u^^-compact. Indeed, take a non-trivial algebra C from 
Ucl(^) n Pvar(^). Since Pvar(^) = SP(^) then C is a subalgebra of a direct power of 
A. For any n,m E N, n ^ m, the universal formula 



holds in A. Therefore, C has a finite universe {ci, c'l, . . . , Cd, c'^} with q = gmic'i) for all 
i = l,d. The map h: C ^ A, h{ci) = 2nj, h{c'j) = 2nj + 1, i = 1, rf, is a monomorphism. 
Thus, C G Dis(^), and A is weakly U(^-compact. 

Let us check that A is not geometrically weakly Uoj-compact. Consider the systems 
of equations S'{x) = {gn{x) = x, n E N \ {0}} and S{x,y) = S'{x) U S'{y). We have 
V^(5) = {(0, 0), (0, 1), (1, 0), (1, 1)}. Therefore, 




2n + 1, X = 2n, 



X = 2n + 1, 



otherwise. 



Wx {gn{x) = X y gm{x) = x) 



VAiS) C YA{x = y) U VA{x = go{y)), 
V^(^) ^ yA{x = y), VAiS) ^ yAix = goiy)). 



Furthermore, it is not hard to see that 




V^(5o) ^ yA{x = y) u VA{x = go{y)). 
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6 Connections between the classes of algebras Q, U, 
U', N', and N 

Let L be a functional language. We use the following denotations: 
N — the class of all equationally Noetherian L-algebras; 
N ' — the class of all weakly equationally Noetherian L-algebras; 
Q — the class of all q^-compact L-algebras; 
U — the class of all Ui^-compact L-algebras; 
U' — the class of all weakly Ua;-compact L-algebras. 
It is clear that 

Q D U D N C N'. 

Moreover, by Lemma [5.21 

N = N' n Q = N' n u. 

So, we have exactly the following picture for co-location of classes N, N', Q, U: 




Let us find the place of the class U' in the picture above. By Theorem 13. 4[ Lemma [53] 
and Proposition I5.12[ we have 

U C U' and N' C U'. 
It follows from Lemma 15.141 that 

Q n u' = u. 

Hence, co-location of classes N, N', Q, U, and U' are exactly the following: 
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In paper [2T] A. G. Myasnikov and V. N. Remeslennikov asked the questions for the 
class of groups: 

Question 1: N = Q or N^^Q? 

Question 2: Q = U or Q ^ U ? 



Now we add new questions: 
Question 3: 
Question 4: 



N = N' or N ^ N' ? 
N = U or N 7^ U ? 
Question 5: U' = U U N' or U V U U N' ? 

The answer to the first question has been given by B. I. Plotkin in [21]. He has con- 
structed qi^-compact group that is not equationally Noetherian. We will discuss that 
construction in this section below. Note that B. I. Plotkin uses notation logically Noethe- 
rian for q^j-compact algebras and geometrically Noetherian for equationally Noetherian 
algebras. 

The second and third questions have been solved by M.V. Kotov [18]. He has con- 
structed examples that show Q 7^ U and N 7^ N'. His examples are original algebraic 
structures in the language L = {gn, n G N} with countable set of unary functional symbols 
and with universe-sets M and N. 

At these results the fourth question remains open as well as the problem of differen- 
tiation of classes Q, U, N, N' for classical varieties: groups, rings, monoids, semigroups. 
In [28] A. N. Shevlyakov finds the neat examples in the variety of commutative idempo- 
tent semigroups in the language with countable set of constants. His examples distinguish 
classes N, N', Q, U. 

The algebra A from Example 15.181 gives an answer to the fifth question. It has been 
shown that A G U', but A is not £^-compact. Since all u^j-compact and weakly equa- 
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tionally Noetherian algebras are £^-compact, then ^ ^ U U N'. Another example for 
U' 7^ U U N' has been constructed by A. N. Shevlyakov [2B] in the class of commutative 
idempotent semigroups in the language L with countable set of constants. It is important 
to note that all algebras in the language L are £^-compact, by Lemma [4.91 

Let us return to the construction given by B. I. Plotkin. He denotes by H the discrete 
direct product of all finitely generated groups (in the language of groups L = {-'^ ^e}). 
Since every finitely generated group G imbeds into if, then G is a coordinate group over 
H. By 8) in Theorem 14.11 below. H is q^^-compact. As there exists a finitely generated 
group G that is not finitely presented, hence H is not equationally Noetherian. 

It is evident that this construction of H may be repeated in other varieties of alge- 
bras, where exist finitely generated, not finitely presented algebras. Clearly, the algebraic 
geometry over objects like H is quite elementary. 

7 qt^-compact and Uc^-compact extensions 

In Introduction it is given the formulation of the Compactness Theorem and the notion 
of logical compactness. The Compactness Theorem has a great importance in model 
theory [T3] . 

For an arbitrary algebra B it is possible with a use of the Compactness Theorem 
to construct an elementary extension B* of B such that B* is logically compact. This 
algorithm is close to the building of the algebraic closure to a given field k. 

We use this idea to construct u^-compact elementary extension for an arbitrary algebra 
B. At first, let us remind some more facts from model theory. 

Theorem 7.1 (Corollary from Los' Theorem [6j). If B^ / D is an ultrapower of an algebra 
B then the diagonal map d: B B^ / D, where d{x) = x/D and x{i) = x for all i & I , is 
an elementary embedding. 

Proposition 7.2 (l2Qj|). Suppose that (/, <) is a linear order and {Aii^i G /) is an 
elementary chain. Then M. = IJig/-^* elementary extension of each A^j. 
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Denote by T the family of all sets of formulas 

T = SU {^{ti = Si), -n{tm = Sm)}, 

where S C AtL(X), (ti = si), . . . , (tm = Sm) G Ati^{X), \X\ < oo. For a given L-algebra 
B let T{B) be such subfamily of T that T G T{B) if and only if T is finitely satisfiable in 
B but not realized in B. So, algebra B is u^-compact if and only if T{B) = 0. 

For L-algebras B and C we write B =v C if B and C are universally equivalent, i.e., 
Ucl(i3) = Ucl(C). 

Lemma 7.3. Let B and C be L-algebras and B <C. If B =y C then T{C) C T{B). 

Proof. Suppose T G T and T is finitely satisfiable in C. Then, by Lemma 14. 17^ T is 
finitely satisfiable in B. If T ^ "^{B), then T is realized in B. As B < C, then T is realized 
in C and T ^ T(C). □ 

Theorem 7.4. Let B be an L-algebra. Then there exists an elementary extension B* of 
B, such that B* is Vn^-compact (in particularly, B* is q^^-compact). 

Proof. Consider a well-ordering (/, <) on T{B). Let us construct an elementary chain 
{Bi,i G /). At first, take Bq = B. Then Bi is an ultrapower of B where Tq is realized. By 
Compactness Theorem, such Bi exists and, by Theorem 17. 11 Bi is an elementary extension 
of B. Further, B2 is an ultrapower of Bi where Ti is realized, and so on. For an ordinal 
a = /3 + 1 we put Ba as an ultrapower of Bjs where is realized, and Ba = IJ/3<a 
a limit ordinal a. Desired algebra B* is IJie/ Iiideed, B* is an elementary extension of 
B, by Theorem 17.11 and Proposition 17. 2[ 

Let us show that B* is u^j-compact. By Lemma 17.31 T{B*) C T{B). Every set of 
formulas T from T{B) is realized in B*. So T{B*) = 0. □ 

Corollary 7.5. For an arbitrary algebra B there exists u^^^-compact algebra B* which is 
elementary equivalent to B. 

In Theorem 17.41 we constructed u^-compact extension B* of B such that B* is elemen- 
tary equivalent to B. One can modify the idea of Theorem 17.41 and find more constructive 
U(^-compact extension B which is universally equivalent to B. 
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Proposition 7.6. Let B be an L-algebra. Then there exists an extension C oi B such 
that C is U(^-compact and C =v B. Moreover, one can get C by (transfinite) induction in 
series of extensions 

B = Co<Ci<C2... , 

where C/3+1 is finitely generated extension of C/3, and Cq, = IJ^<a^/3 union of the 

chain for a limit ordinal a. Also Ca =v ^ for all 

Proof. Let us construct C by means of transfinite induction on |T(i3)|. Take Cq = B. 
Consider an algebra Bi where To is realized. Let 61, . . . ,6„ G Bi be elements such that 
Bi \= T{bi, . . . ,bn). Put Ci as the subalgebra of Bi generated by subalgebra B and 
elements 61, . . . , 6„. And so on. 

If a = /3 + 1 then we take Ba as an ultrapower of where T/3 is realized, and Ca is 
subalgebra of Ba generated by C/3 and finite set of element in Ba which realize formulas 
from T/3. It is easy that Ca =v C^- 

For a limit ordinal a we put Ca = U/3<a^/3 as the union of the chain {Ci3,P < a). In 
this case Ca = lii^ Cp is also the direct limit of the direct system {Cp^P < a), therefore 
Ca e Ucl({C/3,/3 < a}) [61 Theorem 1.2.9]. Since Cp < Ca we have Cp G Ucl(C„) for all 
[3 < a. By induction, Cp =v C^ for any /3, 7 < a. Therefore, Cq =v for every (3 < a. 

At the end of such process we get an extension C of B such that C =v B and T(C) = 0, 
i.e., C is u^-compact. □ 

The following results are also useful in universal algebraic geometry. 

Lemma 7.7. Let B,C be an L-algebras. Suppose that B is q^-compact, C G Qvar(;B), 
and every finitely generated subalgebra Bq < B is separated by C. Then C is quj-compact 
and and Qvar(i3) = Qvar(C). 

Lemma 7.8. Let B,C be an L-algebras. Suppose that B is n^-compact, C G Ucl(S), and 

every finitely generated subalgebra Bq < B is discriminated by C. Then C is u^^-compact 
and Vc\{B) = Ucl(C). 
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Proof. We prove only statement about u^-compactness. Statement about q^-compactness 
may be proven in much the same way. By Theorem 14. 2^ it is sufficient to show that 
Ucl(C)^ C Dis(C)^ (inclusion Ucl(C)^ D Dis(C)^ holds anyway). As C G Ucl(i3) 
then Ucl(C) C Ucl(i3) and \Jc\{C),^ C \Jc\{B)^. Since B is u^j-compact we have 
Ucl(i3)(^ = Dis(i3)aj. If every finitely generated subalgebra Bq < B is discriminated 
by C then Dis(i3)^ C Dis(C)^. Therefore, Ucl(C)(^ C Dis(C)aj, as desired. Also we got 
Vc\{B)^ = Ucl(C)^ that implies Ucl(i3) = Ucl(C). □ 

For L-algebra A we denote by = L U {ca \ a ^ A} the language L extended by 
elements from A as new constant symbols [3l subsection 3.4]. An algebra Ai in is 
called A-algehra if the map h: A ^ M., h{a) = c^, a G A, is embedding. 

Proposition 7.9. Let A be an L-algebra. Consider A as ^-algebra. If A is q^^-compact 
(in the language L^) then every ^-algebra C from Qvar_4(^) is q^^-compact. If A is 
Uij-compact (in the language L^) then every ^-algebra C from Ucl^(^) is Uo^-compact. 

Proof. We use here Lemmas 17.71 and 17. 8[ Every finitely generated subalgebra Aq of A is 
an L_4-algebra, so Aq = A. Since C is ^-algebra then A is separated and discriminated 
by C in the obvious way. Thus, we have obtained the looked- for result. □ 



References 

[1] G. Baumslag, A. Myasnikov, V. Remeslennikov, Algebraic geometry over groups I: 
Algebraic sets and ideal theory, J. Algebra, 219 (1999), pp. 16-79, 



htt p : / / ofim . okno . ru / ~remesl / articles / algeom 1 . pdf 



[2] C. Champetier, V. Guirardel, Limit groups as limits of free groups: Compactifying 
the set of free groups, Israel J. Math., 146 (2005), pp. 1-76, [arXiv: math/040 1042^ 2 
[math.GR] 

[3] E. Daniyarova, A. Miasnikov, V. Remeslennikov, Unification theorems in algebraic ge- 
ometry. Algebra and Discrete Mathematics, 1 f2008). larXiv:0808.2522V l [math.AG] 



43 



[4: 



[5 



[6 



[7; 



[9 



[10 



[11 

[12 
[13 
[14 



E. Daniyarova, A. Miasnikov, V. Remeslennikov, Algebraic geometry over algebraic 
structures II: Foundations, J. Algebra, submitted, larXiv:01002.3562V l [math. AG] 

A. Gaglione, D. Spellman, Some model theory of free groups and free algebras, Hous- 
ton J. Math., 19 (1993), pp. 327-356. 

V. A. Gorbunov, Algebraic theory of quasivarieties, Nauchnaya Kniga, Novosibirsk, 
1999; Enghsh transL, Plenum, 1998. 

D. Groves, Limits of (certain) CAT(O) groups, I: Compactification, Algebraic and 
Geometric Topology, 5 (2005), pp. 1325-1364. irXiv:0404440V 3 [math.GR] 

D. Groves, Limits of (certain) CAT(O) groups, II: The Hopf property and the short- 
ening argument. Preprint, 2004, larXiv: 04080801 ^1 [math.GR] 

D. Groves, Limit groups for relatively hyperbolic groups, I: The basic tools, 
larXiv:0412492V 2 [math.GR] 

D. Groves, Limit groups for relatively hyperbolic groups, II: Makanin-Razborov 
diagrams. Geometry and Topology, 9 (2005), pp. 2319-2358, larXiv:0503045V 2 
[math.GR] 

V. Guirardel, Limit groups and group acting freely on W^-trees, Geometry and Topol- 
gy, 8 (2004), pp. 1427-1470, |arXiv: math/0306306| y5 [math.GR] 



R. Hartshorne, Algebraic geometry. Graduate Texts in Math., 52, Springer, 1977. 
W. Hodges, Model theory, Cambridge University Press, 1993. 

O. Kharlampovich, A. Myasnikov, Irreducible affine varieties over free group I: Ir- 
reducibility of quadratic equations and Nullstellensatz, J. Algebra, 200 (2) (1998), 
pp. 472-516. 

[15] O. Kharlampovich, A. Myasnikov, Irreducible affine varieties over free group II: Sys- 
tems in trangular quasi- quadratic form and description of residually free groups, J. Al- 
gebra, 200 (2) (1998), pp. 517-570. 

44 



[16] O. Kharlampovich, A. Myasnikov, Algebraic geometry over free groups: Lifting solu- 
tions into generic points, Contemp. Math., 378 (2005), pp. 213-318. larXiv:0407TT0V 4 
[math.GR] 

[17] O. Kharlampovich, A. Myasnikov, Elementary theory of free nonabelian groups, J. Al- 
gebra, 302 (2) (2006), pp. 451-552. 

[18] M. V. Kotov, Equationally Noetherian property and close properties. Southeast Asian 
Bulletin of Mathematics, submitted. 

[19] A. 1. Malcev, Algebraic structures, Nauka, Moscow, 1970. 

[20] D. Marker, Model theory: An introduction. Springer- Verlag New York, 2002. 

[21] A. Myasnikov, V. Remeslennikov, Algebraic geometry over groups II: Logical founda- 
tions, J. Algebra, 234 (2000), pp. 225-276, 



htt p : / / ofim . okno . ru / ~remesl / articles / algeom2 . p df 



[22] B. Plotkin, Varieties of algebras and algebraic varieties. Categories of algebraic vari- 
eties, Siberian Advances in Math., 7 (2) (1997), pp. 64-97. 

[23] B. Plotkin, Varieties of algebras and algebraic varieties, Izrael J. Math., 96 (2) 
(1996), pp. 511-522. 

[24] B. Plotkin, Algebras with the same (algebraic) geometry, Proc. Steklov Inst. Math., 
242 (2003), pp. 165-196, [ii^iv: math/02 10194^ 1 [math.GM] 



[25] Z. Sela, Diophantine geometry over groups I: Makanin-Razborov diagrams. Publica- 
tions Mathematiques de I'lHES, 93 (2001), pp. 31-105. 

[26] Z. Sela, Diophantine geometry over groups VI: The elementary theory of a free group, 
GAFA, 16 (2006), pp. 707-730. 

[27] Z. Sela, Diophantine geometry over groups VII: The elementary theory of a hyperbolic 
group, preprint. 



45 



[28] A. N. Shevlyakov, Commutative idempotent semigroups at the service of the universal 
algebraic geometry, Southeast Asian Bulletin of Mathematics, submitted. 



The information of the authors: 

Evehna Yu. Daniyarova, Vladimir N. Remeslennikov 

Omsk Department of Institute of Mathematics, Siberian Branch of the Russian Academy of 
Sciences 

644099 Russia, Omsk, Pevtsova st. 13 
Phone: +73812972251 

e-mail: evelina.omsk@list.ru, remesl@ofim.oscsbras.ru 

Alexei G. Myasnikov 

Department of Mathematics and Statistics, McGill University 

Burnside Hall, Room 1005, 805 Shebrooke Street West, Montreal, Quebec, Canada, H3A 
2K6 

Phone: +15143985476 

e-mail: amiasnikov@gmail . com 



46 



Algebraic geometry over algebraic structures III: 
Equationally Noetherian property and compactness 

E. Daniyarova, A. Myasnikov, V. Remeslennikov 
May 20, 2010 

Abstract 

In this paper we discuss some special generalizations of equationally Noetherian 
property which naturally arise in the universal algebraic geometry. We introduce 
weakly equationally Noetherian, q^^-compact, u^^-compact, and weakly u^j-compact 
algebras and then examine properties of such algebras. Also we consider the connec- 
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1 Introduction 

This paper deals with the universal algebraic geometry. The universal algebraic geometry 
is a young branch of mathematics. The subject of universal algebraic geometry lies in the 
solutions of systems of equations over an arbitrary algebraic structure. 

Investigations in universal algebraic geometry were started in works by 
B. 1. Plotkin [22| [23| |2^ and papers on algebraic geometry over groups by G. Baumslag, 
O. G. Kharlampovich, A. G. Myasnikov, and V. N. Remeslennikov p3| [T5| [T6l [T7] . After 
that there were a lot of papers on algebraic geometry over concrete groups, algebras, 
monoids and so on. Among them there are the famous works by O. G. Kharlampovich, 
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A. G. Myasnikov [HI HSl HSl HZ] and Z. Sela [23 1251 127] on algebraic geometry over free 
groups. 

In recent years we have achieved more general and systematic point of view on the 
universal algebraic geometry as on a formalized theory. In this respect we have started a 
series of works on universal algebraic geometry. This paper is the third one of that series 
along with [3l H] . 

According to [6l [191 120], in [2] we give a framework of universal algebra and model 
theory as much as we need it in universal algebraic geometry. At the same time we 
discuss how notions and ideas from model theory work in universal algebraic geometry. 
In [1] we introduce the foundation of universal algebraic geometry, basic definitions and 
constructions of the algebraic geometry over an arbitrary algebraic structure B. 

This paper is supposed to be read after the previous ones [31 H] , however for the sake 
of convenience we present in here some of the most essential notations and definitions (see 
Section [2|). 

We consider only first-order functional languages (signatures). Recall that algebraic 
structures in a functional language are called algebras. Typically we denote algebraic 
structures by capital calligraphic letters {A,B,C,...) and their universes by the corre- 
sponding capital Latin letters {A, B,C, . . .). 

The main results of papers [H S] are so-called the Unification Theorems (Theorem A 
and Theorem C) which give a description of coordinate algebras by means of several 
languages. 

Theorem A. Let B be an equationally Noetherian algebra in a functional language L. 
Then for a finitely generated algebra CofL the following conditions are equivalent: 

1) Thv(i3) C Thv(C), i.e.,Ce \Jc\{B); 

2) Th3(S) D Th3(C); 

3) C embeds into an ultrapower of B; 

4) C is discriminated by B; 
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5) C is a limit algebra over B; 

6) C is an algebra defined by a complete atomic type in the theory Thv(i3) in L; 

7) C is the coordinate algebra of an irreducible algebraic set over B defined by a system 
of equations in the language L. 

Theorem C. Let B be an equationally Noetherian algebra in a functional language L. 
Then for a finitely generated algebra C of L the following conditions are equivalent: 

1) Ce Qvar(i3), i.e., T\i{B) C Thqi(C); 

2) C e Pvar(i3); 

3) C embeds into a direct power of B; 

4) C is separated by B; 

5) C is a subdirect product of a finitely many limit algebras over B; 

6) C is an algebra defined by a complete atomic type in the theory Thqi(i3) in L; 

7) C is the coordinate algebra of an algebraic set overB defined by a system of equations 
in the language L. 

Note that items 5) in both Theorem A and Theorem C give a description of coordinate 
algebras by means of limit algebras. The limit algebraic structures (groups, as the rule) 
become the object of intense interest in modern algebra [21 El El El El [IDl ITT] . 

Theorems A and C are formulated for so-called equationally Noetherian algebras (the 
definition see in Section Equationally Noetherian algebras possess the best opportunity 
to study the algebraic geometry over them. If a given algebra B is equationally Noetherian 
then we have an advantage when investigating the algebraic geometry over B. In this case 
we may use: 

(i) Unification Theorems; 
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(ii) the decomposition of any algebraic set over B into a finite union of irreducible 
algebraic sets (Theorem IS.lll below): 

(iii) the possibility to study only finite system of equations; 

(iv) and some more results [3l H] . 

In the case when a given algebra B is not equationally Noetherian we lose some results 
for equationally Noetherian algebras, while some of them may remain in force. In this 
paper we introduce four generalizations of the equationally Noetherian property which 
naturally arise in universal algebraic geometry. These are 

(N'): weak equationally Noetherian property that retains (iii); 

(Q): qi^-compactness that retains Unification Theorem C; 

(U): Uoj-compactness that retains Unification Theorems A and C; 

(U'): and weak u^^-compactness that retains (iv), namely, some weak form of Unification 
Theorem A. 

We denote by N the class of all equationally Noetherian algebras in a given functional 
language L. By N', Q, U, U', correspondingly, we denote the classes of algebras with 
properties above. The picture of connections between classes Q, U, U', N' and N is 
presented in Section |6l 

There exist several equivalent approaches to q^^- and u^-compact algebras. We intro- 
duce them in Section |H One of these approaches rises from some ideas of model theory. 
It relates to the Compactness Theorem and the notion of compact algebra. 

Recall that a set of formulas T in a language L is called satisfiable in a class K of 
algebraic structures in L (or T is realized in K) if one can assign some elements from a 
particular algebraic structure from K as values to the variables which occur in T in such 
a way that all formulas from T become true. The set T is called finitely satisfiable in K 
if every finite subset of T is realized in K. 
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Compactness Theorem (K. F. Godel, A. I. Malcev [B]). If a set of first- order formulas 
T in a language L is finitely satisfiable in a class K of algebraic structures in L, then T 
is satisfiable in an ultraproduct of structures from K. 

Class K is called compact if every finitely satisfiable in K set of formulas T is satis- 
fiable in K. This definition occurs in the book by V. A. Gorbunov [^Gj. It is natural to 
name an algebraic structure B compact if the class {B} is compact. However, according 
to W. Hodges [13] , algebraic L-structure is called compact if its universe is a Hausdorff 
topological space, in such a way that each function from L is interpreted by a continuous 
function. The same algebraic structures appear in [6] under the name of topologically 
compact structures. 

Trying to avoid an ambiguity we call an L-algebra B logically compact if every finitely 
satisfiable in B set of formulas T in the language L is satisfiable in B. When we modify 
this definition and consider only special types of sets of formulas T we get definitions 
of special compactness, such as q^^- and u^^-compactness. Short review of the history of 
"q^j-compact" notion is represented in Subsection 14.11 

First and foremost in this article we generalize the Unification Theorems to u^- and q^;- 
compact algebras. In Section [3] we give geometric definitions of u^^- and q^-compactness. 
In Subsection 13.11 we prove that Theorem A is true for any u^^-compact algebra B and 
every algebra B which satisfies Theorem A is u^-compact. The similar result that connects 
q^-compact algebras and Theorem C is presented in Subsection 13.21 In Subsection 13.31 for 
weakly u^j-compact algebras we formulate and prove a weak analog of Theorem A. 

Section H] is devoted to q^^- and u^j-compact algebras. In Subsection 14.11 we put defi- 
nitions of q^^- and u^^-compact algebras in different equivalent forms and prove the equiv- 
alence of them in Subsection 14.41 For u^-compact algebra B Unification Theorems give 
a global view to all (irreducible) coordinate algebras over B. However, it may happen 
that one has no u^-compact property but some "local u^-compact property" which gives 
result of Theorem A for a certain algebra C (not for all C). This idea is developed in 
Subsection 14.31 

In Section [5] we discuss weak properties: weak equationally Noetherian property (Sub- 
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section EH]) and weak u^-compactness (Subsection 15. 3p . In Subsection 15.21 we introduce 
logically irreducible algebraic sets. Those sets naturally arise as generalization of irre- 
ducible ones. In particularly, we show that the notions of irreducible algebraic set and 
logically irreducible algebraic set over an algebra B coincide if and only if B is weakly 
U(^-compact. 

In the last Section [7] we continue discussion about connections between u^- and q^^- 
compact algebras with the Compactness Theorem and corresponding technique from the 
model theory. By the way, we construct U(^-compact elementary extension for an arbitrary 
algebra B. 

2 Preliminaries 

In this section we remind basic notions and facts from universal algebraic geometry ac- 
cording to [31 H] . 

Let L be a first-order functional language, X = {xi, X2, ■ ■ ■ , Xn} a finite set of variables, 
Tl(X) the set of all terms of L with variables in X, ThiX) the absolutely free L-algebra 
with basis X and Ati^{X) the set of all atomic formulas of L with variables in X. 

In universal algebraic geometry atomic formulas from Ati^{X) are named equations in 
L and subsets S C Ati^{X) are named systems of equations in the language L. 

For a system of equations S C AtL(X) and an algebra B in the language L we denote 
by Vb(S') the set of all solutions of S in B: 

Vi3{S) = {{h,...,b^)eB^\ B^{t{h,...,bn) = s{bu...,bn)) W {t = s) E S} . 

It is called the algebraic set over B defined by the system S. If S contains of only one 
equation (t = s) we write VB{t = s) instead of Ve({(t = s)}). 

Algebraic set is irreducible if it is not a finite union of proper algebraic subsets; other- 
wise it is reducible. The empty set is not considered to be irreducible. Hence, according 
to R. Hartshorne [l2], all irreducible algebraic sets are non-empty in our paper. 

Two systems Si, S2 C Ati^{X) are equivalent over B if Vb(5'i) = 'Vb{S2). The radical 
Radg(5') of a system of equations S C Ati^{X) is the maximal system which is equivalent 
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to S over B. It is also called the radical of algebraic set Y = VisiS) and denoted by 
Rad(F). By [S] we denote the congruent closure of S, i.e., the least congruent subset of 
Ati^{X) that contains S. 

By $qf^L(-^) we denote the set of all quantifier-free formulas in L with variables in X. 
We say that a formula (p G $qf^L(^) is a consequence of a system of equations S C Ati^{X) 
over an L-algebra B, if B \= for all (61,..., 6„) G Ve(5'). For example, 

an atomic formula (t = s), t, s G Tl(X), is a consequence of S over i3 if and only if 
{t = s)e RadeiS). 

For an arbitrary algebraic set Y C over B the radical Rad(y) defines the congru- 
ence 6'Rad(y) on Tl{X): 

tl -^Radm ^2 ^ (tl = ^2) G Rad(y), ti,t2 G Tl(X). 

The factor-algebra T{Y) = IhiX) / 9^ad{Y) is called the coordinate algebra of the algebraic 
set Y. 

Let Y C i?"- and Z C be algebraic sets over B. One has T{Y) = T{Z) if and only if 
algebraic sets Y and Z are isomorphic (we omit here the definition of isomorphism between 
algebraic sets). Isomorphic algebraic sets are irreducible and reducible simultaneously. 

We say that an L-algebra C is a coordinate algebra over B ii C = T{Y) for some 
algebraic set Y over i3, and C is an irreducible coordinate algebra over B if C = T{Y) for 
some irreducible algebraic set Y over B. 

One of the principal goals of algebraic geometry over a given algebraic structure B is 
the problem of classification of algebraic sets over B up to isomorphism. This problem is 
equivalent to the problem of classification of coordinate algebras of algebraic sets over B. 
Also it is important to classify coordinate algebras of irreducible algebraic sets over B. 
Formulated in Introduction Unification Theorems A and C are very useful for solution of 
those problems. 

In Theorems A and C we claim an algebra B is equationally Noetherian. Thus, let us 
remind that an L-algebra B is called equationally Noetherian, if for every finite set X and 
every system of equations S C Ati^{X) there exists a finite subsystem So S such that 
^0(5*0) = ¥0(5*). Properties of equationally Noetherian algebras are discussed in [3|,|1]. 
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An L-algebra C is separated by L-algebra B if for any pair of non-equal elements 
Ci,C2 G C there is a homomorphism h: C ^ B such that h{ci) 7^ h{c2)- An algebra 
C is discriminated by i3 if for any finite set W of elements from C there is a homomor- 
phism h: C ^ B whose restriction onto W is injective. We are interested in a familiar 
form of results, so it is useful to put by definition that the trivial algebra S is separated by 
an algebra B anyway, and S is discriminated by B if and only if B has a trivial subalgebra. 

The definitions of limit algebras and algebras defined by complete atomic types need 
a large introduction, so we omit them (see [3]). 

In this paper we use some operators which image a class K of L-algebras into another 
one. For the sake on convenience we collect here the list of all these operators: 
S(K) — the class of subalgebras of algebras from K; 
P(K) — the class of direct products of algebras from K; 
P^(K) — the class of finite direct products of algebras from K; 
Ps(K) — the class of subdirect products of algebras from K; 
Pf (K) — the class of filterproducts of algebras from K; 
Pu(K) — the class of ultraproducts of algebras from K; 
Lj_(K) — the class of direct limits of algebras from K; 
Lj_s(K) — the class of epimorphic direct limits of algebras from K; 
Lfg(K) — the class of algebras in which all finitely generated subalgebras belong to K; 
Pvar(K) — the least prevariety including K; 

Qvar(K) — the least quasi-variety including K, i.e., Qvar(K) = Mod(Thqi(K)); 
Ucl(K) — the universal class of algebras generated by K, i.e., Ucl(K) = Mod(Thv(K)); 
Res(K) — the class of algebras which are separated by K; 
Dis(K) — the class of algebras which are discriminated by K; 
Ke — the addition of the trivial algebra S to K, i.e., Ke = K U {S}; 
— the class of finitely generated algebras from K. 

Here we denote by Thqi(K) (correspondingly, Thv(K), Th3(K)) the set of all quasi- 
identities (correspondingly, universal sentences, existential sentences) which are true in 
all structures from K. 
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For an arbitrary class K of L-algebras one has: 

Ucl(K) = SPu(K), Dis(K) C Ucl(K), 
Res(K) = Pvar(K) = SP(K), Pvar(K) C Qvar(K). 

According to Gorbunov [6] and in contrast to [3] , we assume that the direct product for 
the empty set of indexes coincides with the trivial L- algebra £. In particularly, when we 
say that an algebra C is a finite direct product of algebras from K (or a subdirect product 
of a finitely many algebras from K) then C may be just the trivial algebra. However, 
while defining an filterproduct we assume that the set of indexes is non-empty. 

3 Generalizations of the Unification Theorems 

Unification Theorems A and C are formulated in Introduction above for an equationally 
Noetherian algebra B. Those theorems have been proven in [3l|4]. 

Question: Suppose that the algebra B is not equationally Noetherian. When Unification 
Theorems remain true for B ? 

To answer this question we need to analyze the proofs of Theorems A and C. As it 
was mentioned in [1], for the reasoning of some implications in Theorems A and C the 
equationally Noetherian property is not required, namely, one has the following remark. 

Remark 3.1. Let B be an algebra in a functional language L and C a finitely generated 
L-algebra. Then 

• C is the coordinate algebra of an irreducible algebraic set over B defined by a sys- 
tem of equations in the language L IF AND ONLY IF C is discriminated by B 
(Theorem A: 7 <^=^ 4); 

• IF C is discriminated by B THEN C is a limit algebra over B (Theorem A: 
4^5); 

• C is the coordinate algebra of an algebraic set over B defined by a system of equations 
in the language L IF AND ONLY IF C G Pvar(-B) (Theorem C: 7 2); 
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• IF C is a subdirect product of a finitely many limit algebras over B THEN 
C G Qvar(i3) (Theorem C: 5 =^ 1); and so on. 

The complete set of implications in Theorems A and C which always remain true is 
represented as follows: 

Theorem A: {4^7} =^ {1 ^ 2 ^ 3 ^ 5 ^ 6}; 

Theorem C: {5} =^ {1^6} <^ {2 ^ 3 ^ 4 ^ 7}. 

Further, when proving 1) =^ 4) in both Theorems A and C, we use not equationally 
Noetherian property itself, but some weaker properties. What properties exactly? These 
are u^^-compactness and q^^-compactness. 

Definition 3.2. We say L-algebra B is q^^-compact if for any finite set X, any system of 
equations S C AtL(X), and any equation (to = sq) G Kii^{X) such that 

V5(5) C VB(to = So) 

there exists a finite subsystem Sq ^ S such that 

Vb(5) C Vb(5o) C VB(to = So). 

Here the finite subsystem 5*0 may alter depending on equation (to = Sq). 

Definition 3.3. An L-algebra B is termed u^-compact if for any finite set X, any system 
of equations S C Ati^{X), and any equations (ti = si), . . . , (tm = Sm) G Ati^{X) such that 

Vb(5) C Ve(ti = si) U . . . U Veitm = sj 

there exists a finite subsystem Sq C S such that 

Vb(5) C Vb(5o) C VB(ti=Si) U ... U VB{tm = sJ. 

Here the finite subsystem 5*0 may alter depending on equations (ti = si), . . . , (tm = Sm)- 

It is clear that any equationally Noetherian algebra B is u^^-compact, and any u^;- 
compact algebra is q^-compact. 

The definitions of u^^-compactness and q^^-compactness above are given in geometric 
form. We know some other approaches to these notions that will be discussed in Section HI 
In that section will be also represented the etymology of the notion of u^(q^)-compactness. 
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3.1 The generalization of Unification Theorem A 

The significance of U(^-compact algebras in universal algebraic geometry is shown in the 
following theorem. 

Theorem 3.4 (analog of Theorem A). Let B he \i^-compact algebra in a functional lan- 
guage L. Then for a finitely generated algebra C of L the following conditions are equiva- 
lent: 

1) Thv(-B) C Thv(C), I.e., C e Ucl(-B); 

2) Th3(S) D Th3(C); 

3) C embeds into an ultrapower of B; 

4) C is discriminated by B; 

5) C is a limit algebra over B; 

6) C is an algebra defined by a complete atomic type in the theory Thv(i3) in L; 

7) C is the coordinate algebra of an irreducible algebraic set over B defined by a system 
of equations in the language L. 

Moreover, if for an L-algebra B and for all finitely generated L-algebras C the conditions 
above are equivalent then B is u^-compact. 

Proof. It follows from Remark 13.11 that conditions l)-7) are equivalent if and only if 
one has equivalence 1) 4). The latter means that a finitely generated algebra C is 
discriminated by B if and only if C G Ucl(i3), i.e., Ucl(i3)^ = Dis(i3)^^. By Theorem S^l 
below, one has the equality \Jc\{B)i^ = Dis(i3)(^ if and only if an algebra B is Ua;-compact. 

□ 

3.2 The generalization of Unification Theorem C 

To prove an analog of Theorem C for q^-compact algebras we need the following results. 
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Lemma 3.5 ([3]). Let C be a limit algebra over an L-algebra B. Then there exists an 
ultrapower B* of B such that C embeds into B* . 

Lemma 3.6 ([IJ). A finitely generated L-algebra C is the coordinate algebra of an algebraic 
set over L-algebra B if and only if C is a subdirect product of the coordinate algebras of 
irreducible algebraic sets over B. 

Theorem 3.7 (analog of Theorem C). Let B be q^-compact algebra in a functional lan- 
guage L. Then for a finitely generated algebra CofL the following conditions are equiva- 
lent: 

1) Ce Qvar(i3), i.e., Thqi(S) C Thqi(C); 

2) Pvar(-B); 

3) C embeds into a direct power of B; 

4) C is separated by B; 

5') C is a subdirect product of limit algebras over B; 

6) C is an algebra defined by a complete atomic type in the theory Thqi(i3) in L; 

7) C is the coordinate algebra of an algebraic set over B defined by a system of equations 
in the language L. 

Moreover, if for an L-algebra B and for all finitely generated L-algebras C the conditions 
above are equivalent then B is q^j- compact. 

Proof. By Remark 13. it is sufficient to prove implications 1) =^ 2), 5') =^ 1), and 
7) =^ 5') for Qi^-compact algebra B. By Theorem 14.11 below, we have the identity 
Qvar(i3)(^ = P\ar{B)^ that gives proof of 1) =^ 2). For implication 5') =^ 1) we 
refer to Lemma 13.51 and the fact that every quasi- variety is closed under ultraproducts, 
direct products and subalgebras. 

For proving 7) =^ 5') suppose that C is the coordinate algebra of an algebraic set over 
B. By Lemma [331 C is a subdirect product of coordinate algebras of irreducible algebraic 
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sets over B. By Remark 13.11 (Theorem A: 7 =^ 5), coordinate algebras of irreducible 
algebraic sets over B are limit algebras over B. 

Suppose now that for some L-algebra B we have equivalence 1) <^=^ 2) for all finitely 
generated L-algebras C. It means that Qvar(i3)^ = P\ar{B)i^ and, by Theorem 14 . 1 1 below, 
the algebra B is q^-compact. □ 

Remark 3.8. Unfortunately, we are not in a position to formulate Theorem C for q^^- 
compact algebras in all its fullness, because item 5) essentially needs equationally Noethe- 
rian property. We have to weak 5), namely we should erase words "finitely many". 

To establish Remark 13.81 we formulate the following problem. 

Embedding Problem. Let B be q^^-compact algebra in a functional language L. The 
question: whether or not every coordinate algebra over B subdirectly embeds into a finite 
direct product of algebras from Ucl(i5) ? If the answer is "not" , then we ask whether or 
not the same holds for at least \i^-compact algebras. 

A. N. Shevlyakov in [28] gives the negative answer to the Embedding Problem both for 
q^^-compact and u^^-compact algebras. 

Let us put an addition to Remark 13.11 

Remark 3.9. The following implications and equivalencies from Theorem 13.71 hold for 
an arbitrary algebra B: 

{1 ^ 6} < = {2 ^ 3 ^ 4 ^ 7} 




Theorem 13.71 gives a classification of coordinate algebras in terms of quasivarieties. 
Thereby, any characterizations of quasivariety Qvar(K) of a class K of L-algebras are 
helpful in universal algebraic geometry. In [6l [19] one can find the identities: 

Qvar(K) = SPf(K)e = SPP„(K) = SP„P(K) = SP„P^(K) = 
= SI^,P(K) = I^,SP(K) = I^.Ps(K) = I^SP(K). 
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3.3 Weak generalization of Unification Theorem A 

Let B be an algebra in a functional language L. Let us consider the class Ucl(i3)(^. 

By Remark Ism for any irreducible algebraic set Y over B the coordinate algebra T(Y) 
belongs to Ucl(fi)^. If B is u^^-compact algebra then, by Theorem 13. 4[ every algebra C 
from Ucl(i3)^ is the coordinate algebra of some irreducible algebraic set Y over B. 

Let us apply a weak mode to u^^^-compactness and require that every coordinate al- 
gebra C from \Jc\{B)i_j is irreducible. Suppose that some algebras from \Jc\{B)uj are not 
coordinate algebras for algebraic sets over B at all, however, if T{Y) G Ucl(S) then Y is 
irreducible. Let us introduce a specific name for algebra B with this type of property. 

Definition 3.10. We name an L-algebra B weakly u^^- compact ii each non-empty algebraic 
set Y over B which coordinate algebra T{Y) belongs to Ucl(;B) is irreducible. 

By Theorem 13. 4[ every u^^-compact algebra is weakly u^^-compact. We will discuss 
weakly u^^-compact algebras, their properties and equivalent approaches to them in Sub- 
section 15. 3[ 

For weakly u^^-compact algebras we have just the following weak analog of Theorem A. 
It allows to describe irreducible coordinate algebras inside the class of all coordinate 
algebras. 

Theorem 3.11 (weak analog of Theorem A). Let B he a weakly nuj-compact algebra in 
a functional language L and Y a non-empty algebraic set over B. Then the following 
conditions are equivalent: 

1) Thv(S) C Thv(r(r)), I.e., T{Y) G Ucl(i3); 

2) Th3(i3) D Th3(r(F)); 

3) r(y) embeds into an ultrapower of B; 

4) r(y) is discriminated by B; 

5) T{Y) is a limit algebra over B; 
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6) T(Y) is an algebra defined by a complete atomic type in the theory Thv(i3) in L; 

7) Y is irreducible. 

Moreover, if for an L-algebra B and for every non-empty algebraic set Y the conditions 
above are equivalent then B is weakly n^o- compact. 

Proof. It follows from Remark 13.11 that conditions l)-7) are equivalent if and only if one 
has implication 1) =^ 7). By definition, implication 1) =^ 7) take place if and only if B 
is weakly u^^-compact. □ 

4 q^-compact and Ut^-compact algebras 

In Section[3]we gave the definitions of q^^- and u^^-compact algebras in geometric language. 
In Subsection 14.11 we gather the numerous another approaches to these notions into two 
theorems. We will prove these theorems in Subsection 14.41 

In Subsection 14.31 we introduce "local q^(ua;) -compact property" and show its use in 
universal algebraic geometry. Subsection 14.21 contains some accessory materials. 

4.1 Criteria of q^- and Ua;-compactness 

At first we formulate the theorems and then give the necessary explanations. 

Theorem 4.1. For an algebra B in a functional language L the following conditions are 
equivalent: 

1) B is qi^-compact; 

2) for any finite set X, any system of equations S C AtL(X), and any consequence c = 
{to = So) G RadB(S') there exists a finite subsystem C 5 such that c G Kad]3{Sc); 

3) for any finite set X, any subset S C AtL(X), and any atomic formula (to = Sq) G 
AtL(^) if an (infinite) formula 
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holds in B then for some finite subsystem Sc S the quasi-identity 

Vxi...Vx„| /\ t{x) = s{x) — y to{x) = so{x) \ 
\{t=s)eSc J 

also holds in B; 

4) for any finite set X, any subset S C AtL(X), and any atomic formula (to = Sq) G 
AtL(^) if the set of formulas 

T = SU{^{to = so)} 
is finitely satisfiable in B then it is satisfiable in B; 

5) every finitely generated algebra from Qvar(;B) is the coordinate algebra of an alge- 
braic set over B; 

6) Qvar(-B)^ = Pvar(i3)^; 

7) Qvar(-B) = LfgRes(-B); 

8) I^.SP(i3) = LfgSP(S); 

9) I^SP(i3) = LfgSP(i3); 

10) for any finite set X and any system of equations S C A.ii^[X) one has: 

Rade(^) = U RadB(^o), 

SoQS 

where So runs all finite subsystems of S ; 

11) for any finite set X and any directed system {Si^ i E 1} of radical ideals over B from 
AtL(^) the union S = [j^^j Si is a radical ideal over B; 

12) for any finite set X and any epimorphic direct system A = {I,Ci, hij) of coordinate 
algebras over B with generating set X , and hij{x) = x, x (z X , the epimorphic direct 
limit lii^Cj is a coordinate algebra over B. 
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Theorem 4.2. For an algebra B in a functional language L the following conditions are 
equivalent: 

1) B is Vn^-compact; 

2) for any finite set X, any system of equations S C AtL(X), and any consequence c 
of S over B of the form c = (ti = Si) V . . . V {tm = Sm), ti,Si G Tl(X), there exists 
a finite subsystem Sc S such that c is a consequence of Sc over B; 

3) for any finite set X, any subset S C AtL(^), and any atomic formulas {ti = 
si), . . . , (tm, = Sm) G AtL(X) if an (infinite) formula 

( \ 

Vxi...Vx„ l\ t{x) = s{x) — )■ \J ti{x) = Si{x) \ 

\(t=s)e5 j=i / 

holds in B then for some finite subsystem Sc S the universal sentence 

I m \ 

Va;i...Va;„ /\ t{x) = s{x) — > \J ti{x) = Si{x) \ 

\(t=s)g5c ii=l / 

also holds in B; 

4) for any finite set X, any subset S C AtL(^), and any atomic formulas {ti = 
si), ■ ■ ■ , {tm = Sm) G Xti^{X) if the set of formulas 

T = SU {^{ti = Si), . . . , -n(tm = Sm)} 

is finitely satisfiable in B then it is satisfiable in B; 

5) every finitely generated algebra from Ucl(i3) is the coordinate algebra of an irre- 
ducible algebraic set over B; 

6) \Jc\{B)^ = Dis(S)^; 

7) \Jc\{B) = LfgDis(-B). 
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Item 2) in Theorem 14.11 (correspondingly, in Theorem 14. 2p gives the definition of q^;- 
compact (correspondingly, u^-compact) algebra in terms of radicals; item 3) — in terms 
of infinite formulas; item 5) — in terms of coordinate algebras. 

Item 4) shows that the definition of qi^(ut^;)-compactness is a compact property relating 
to special types of sets of formulas T, as it is discussed in Introduction. The background 
of this notion is detailed in [21] for groups. Here we will tell just a few words about it. 

The answer for the following question has been attained by V. A. Gorbunov [6]. 

Malcev Problem. When the prevariety Pvar(K) generated by class is a quasivariety? 

V. A. Gorbunov has introduced the notion of quasi-compact (q-compact) class K and 
proved that Pvar(K) = Qvar(K) if and only if K is q-compact. Let us compare that 
result with item 6) in Theorem 14.11 

The definition of q-compact algebra B is much the same as the definition of q^^-compact 
algebra given in item 4) of Theorem 14.11 We just bound the set of variables X for defining 
q^^-compact algebras: X must be finite. For q-compact algebras X runs sets of all possible 
cardinalities. 

While items l)-7) in Theorems 14.11 and 14.21 are symmetric, items 10)-12) in Theo- 
rem S]T] are specific for q^-compact algebras; 8) and 9) in Theorem 14. II are just corollaries 
of 7). 

Items 10) and 11) in Theorems 14.11 are close. The family {Rad(S'o)}, where 5*0 runs 
all finite subsystems of a system S, gives an example of a directed system. Let us remind 
concerned definitions. 

A partial ordering (/, ^) is directed if any two elements from / have an upper bound. 
A family {6i,i G /} of congruencies on an L-algebra Ai with i ^ j 6i 6j is called 
directed system of congruencies. 

A system S C AtL(^) is radical ideal over B ii S = Ra.dj3{S). 

Definition 4.3. We say that a family {Si,i G /} of radical ideals from AtL(^) is a 
directed system if the family {9si,i G /} is a directed system of congruencies on Tl^{X). 

Let us prove just a little part of Theorems 14. H and 14. 21 
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Lemma 4.4. Let B he an L-algebra, X a finite set, \X\ = n, S AtL(^) a system of 
equations, and {ti = Si), . . . , (t^ = Sm) G Ati^{X) atomic formulas. Then the following 
conditions are equivalent: 

1) ^b{S) C VB(ti = si) U . . . U Ysit^ = sj); 

2) (ti = Si) V . . . V (tm = Sm) is a consequence of S over B; 

3) the (infinite) formula 

(m 
l\ t{x) = six) — )■ \J tiix) = Siix) 
{t=s)&S i=l 

holds in B; 

4) the set of formulas 

T = SU {^{ti = Si), . . . , -^{tm = Sm)} 

is not satisfiable in B; 

5) there is no homomorphism h: ({ci, . . . , c„} \ S) ^ B such that 

h(ti{ci, . . . ,Cn)) h{si{ci, . . . ,Cn)) for all i e {1, . . . ,m}. 

Proof. Straightforward. □ 

Corollary 4.5. One has equivalencies 1) <^=^ 2), 1) 3), 3) 4) in both Theo- 
rems O and 1421 

Proof. Equivalencies 1) <^=^ 2), 1) <^=^ 3) are easy. Note that the statement in item 3) 
has a form "A implies 5". The equivalent statement is "-i-B implies -lA" which gives 4). 
So we have 3) <^=^ 4). □ 

Prom now on, we will use not only geometric definition of qi^-compact (correspond- 
ingly, Ui^-compact) algebra, but also the definitions that items 2), 3), 4) in Theorem 14.11 
(correspondingly, in Theorem 14. 2p give us. 
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4.2 ^'-compact algebras 

This subsection is a special excursus. We consider here the following problem. 

Problem. When the conditions "£ G Ucl(S) " and "B has a trivial subalgebra'' are 
equivalent? 

It is important to note that for a large class of algebras the conditions G Ucl(i3)" 
and "i3 has a trivial subalgebra" are equivalent, but not for all algebras. 

Definition 4.6. We say an L-algebra B is S-compact if finite satisfiability in B of the set 
of all atomic formulas AtL({x}) in one variable x implies its satisfiability in B. 

Lemma 4.7. An L-algebra B is £-compact if and only if the conditions "£ G Ucl(i3) " 

and "B has a trivial subalgebra" are equivalent. 

Proof. It is sufficient to show that AtL({x}) is satisfiable in B if and only if B has a trivial 
subalgebra, and AtL({x}) is finitely satisfiable if and only if £^ G Ucl(i3). 

Suppose that AtL({a;}) is satisfiable in B. Then there exists an element b ^ B with 
B 1= = s(6)) for all t,s E Tl({x}). Therefore, subalgebra of B generated by the 
element b is trivial. Conversely, if B has a trivial subalgebra S = {e} then the set of all 
atomic formulas AtL({x}) is realized in B on the element e. 

Assume now that AtL({x}) is not finitely satisfiable in B. Then there exists a finite 
set 5*0 of atomic formulas such that the universal sentence 



\(t=s)es„ / 

holds in B. However ([1]) is false in S, so £ ^ Ucl(i3). Conversely, if the set of all atomic 
formulas AtL({x}) is finitely satisfiable in B then by Compactness Theorem it is realized 



Corollary 4.8. The condition "algebra B is £^-compact" means that B has a trivial 
subalgebra or £^ ^ \Jc\{B). 

Let us note that in "good" signatures all algebras are £^-compact. 




(1) 



in some ultrapower B* of B. Hence, S G Ucl(i3). 



□ 
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Lemma 4.9. Suppose a functional language L has at least one constant symbol. Then 
every algebra in L is £-compact. 

Proof. Let 13 be an L- algebra. We need to show that condition £ G Ucl(i3) imphes that 
B has a trivial subalgebra. Consider the set of formulas 

T = {c = c'}U{F{c,...,c) = c}, 

where c, c' run all constant symbols from L and F runs all functional symbols from L. If 
S G Ucl(,B), then B \= T. Therefore, there exists an element h E B such that = b 
for all constant symbol c from L, and F{b, . . . ,b) = b for all functional symbol F from L. 
Thereby, the element b generates the trivial subalgebra in B. □ 

Lemma 4.10. Suppose L is a finite functional language. Then every algebra in L is 
S -compact. 

Proof. After Lemma 14.91 we may assume that L has no constant symbols. Let B an 
L-algebra. If £^ G Ucl(i3) then the existential sentence 

3 a; j ^ F{x, . . . ,x) = X \ 

holds in B. Thereby, B has a trivial subalgebra. □ 

If L is an infinite functional language with no constant symbols, then it is easy to 
construct an L-algebra B that is not £^-compact (see Example 15. 181 below) . 

It follows from the definition that all equationally Noetherian algebras are £^-compact. 
Now we state that all q^- and u^-compact algebras are £^-compact. We need the following 
facts and definitions. 

According to V. A. Gorbunov [6], an L-algebra B is weakly atomic compact, if for any 
set X and any subset S C Ati^{X) finite satisfiability of 5 in ,B implies realizability of S 
in B. We say that an L-algebra B is weakly atomic u-compact, if for any finite set X and 
any subset S C Ati^{X) finite satisfiability of S* in implies realizability of S in B. It is 
obvious that weak atomic a;-compactness implies ^-compactness. 
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The following result has been proven by M. Kotov [TB] . 
Lemma ([IB])- Every q^- compact algebra in a functional language L is weakly atomic 
u!- compact. 

Corollary 4.11. Let B be qa;-compact L-algebra (in particularly, B may be Uo^-compact). 
Then the universal closure Ucl(i3) contains the trivial algebra S if and only if B has a 
trivial subalgebra. 

Let us note that M. Kotov has proven more general result in his work. We formulate 
it on geometric language. 

Lemma ([IB])- Let B be an L-algebra and S a system of equations in L. IfB is q^-compact 
and Vb(S') is a singleton set or the empty set, then there exists a finite subsystem So S 
which is equivalent to S over B. If B is v^^-compact and VeiS) is a finite set or the empty 
set, then there exists a finite subsystem Sq S which is equivalent to S over B. 

4.3 Local compact properties 

Let X be a finite set. Fix a subset S C Ati^{X). We will give the definitions of local 
compact properties with respect to fixed S. 

Definition 4.12. An L-algebra B is called qs-compact if for each atomic formula (to = 
So) G A.ti^[X) if the set of formulas 

T = 5U{-(to = so)} 

is finitely satisfiable in B then it is satisfiable in B. 

Definition 4.13. An L-algebra B is called ns-compact if for any atomic formulas {ti = 
si), . . . , (tm = Sm) G Ati^{X) if the set of formulas 

T = SU {^{t^ = si), . . . , -(t„ = s„)} (2) 

is finitely satisfiable in B then it is satisfiable in B. 
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It is clear that algebra B is q(^(Utj)-compact if and only if it is q5'(u5)-compact for 
every finite set X and every S C Ati^{X). 

The main results on local compact properties are the following. 

Proposition 4.14. Let B be an algebra in a functional language L, X a. finite set, S C 
Ati^{X), and C = {X\ S). Then the following conditions are equivalent: 

1) C is the coordinate algebra of an algebraic set over B defined by a system of equations 
in the language L; 

2) C is separated by B; 

3) C G Qvar(i3) and B is q5-compact. 

Proposition 4.15. Let B be an algebra in a functional language L, X a. finite set, S C 
Ati^{X), such that [S] ^ Ati^{X), and C = {X\ S). Then the following conditions are 
equivalent: 

1) C is the coordinate algebra of an irreducible algebraic set over B defined by a system 
of equations in the language L; 

2) C is discriminated by B; 

3) C G \Jc\{B) and B is ug-compact. 

Before giving a proof of these propositions we need some remarks. Firstly, equivalence 
1) <^==^ 2) in both Propositions 14.141 and l4?T5] have been proven in |4]. Secondly, let 
us answer the question: when the set of formulas ([2]) is not finitely satisfiable in i3? It 
happens if and only if there exists a finite subset Sq S such that the universal sentence 

/ m \ 

Vyi...Vy„ /\ t{y) = s{y) — > \J U{x) = Si{y) \ , where |X| = n, (3) 
\{t=^*)e5o i=i / 

holds in B. For example, if (tj = Si) G [S] for some i G {1, . . . ,?Ti}, then there exists a 
finite subset 5*0 C 5 such that Sq h {U = s,), in particularly, universal formula (E]) holds 
in B. 
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Thirdly, note that in Propositions 14. l5] we claim [S] ^ AtL(X), but in Propositions 14. 141 
such restriction is omitted. If [S] = AtL(X) then C = {X\ S) is the trivial algebra S. 
Moreover, in this case every algebra B is qs- and U5-compact. Since the trivial algebra 
S is the coordinate algebra of an algebraic set over B anyway and S belongs to each 
quasi- variety |1] , we have no difficulties with S in Propositions 14.141 

Remark 4.16. One can omit restriction [S] ^ At^^X) in Proposition 14.151 if and only 
if B is £^-compact algebra. Indeed, the trivial algebra S is the coordinate algebra of an 
irreducible algebraic set over B if and only if B has a trivial subalgebra [U Lemma 3.22]. By 
Lemma [4.71 the conditions "£ G Ucl(i3)" and "i3 has a trivial subalgebra" are equivalent 
if and only if B is £^-compact. 

Now we are going to prove Propositions 14.141 and 14.151 Arguments for them are the 
similar, so we will prove only Propositions 14.151 



Proof of Propositions Let C ~ 7I(X)/05, X = {ci,...,c„}, and [S] ^ AtL(A:). 



By definition C is discriminated by B if for any finite set of atomic formulas (ti = 
Si), . . . , [tm = Sm) G AtL(X) \ [S] there exists a homomorphism h: C — )■ B, such that 
h{ti{ci, . . . , c„)) 7^ h{si{ci, . . . , c„)) for all i G {1, . . . , m}. The existence of such homo- 
morphism h: C B means that the set T in ([2]) is realized in B. Note that if we take 
{ti = Si) G [S] for some i G {1, . . . , m}, then T is not finitely satisfiable in B. Anyway, we 
shown that if C is discriminated by B then B is u^-compact. The occurrence C G Ucl(;B) 
follows from the inclusion Dis(i3) C Ucl(i3). 

Suppose now that C = {X\ S) is not discriminated by B and show that C ^ Ucl(i3) 
or B is not us'-compact. In this case for some atomic formulas (ti = si), . . . , {tm = Sm) G 
Ati^{X) \ [S] the set T from ([2]) is not realized in B. If at the same time T is finitely 
satisfiable in B then B is not u^-compact. Assume that T is not finitely satisfiable in B. 
Therefore, there exists a finite subset Sq ^ S such that the universal formula ([3]) holds in 
B. On the other hand, the formula 

m 

/\ t{y) = s{y) \J t,{x) = s,{y) 

it=s)eSo i=i 
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is false in C under the interpretation i/j h-> q, i = 1, . . . , n, hence C ^ Ucl(;B). □ 
4.4 Proof of the criteria 

In this subsection we prove Theorems 14.11 and 14.21 that have been formulated in Subsec- 
tion |1]TJ Remain that equivalencies 1) <^=^ 2), 1) <^=^ 3), 3) <^=^ 4) in both theorems 
have been proven in Subsection 14.11 

At first we prove the following easy lemma that will be useful below. 

Lemma 4.17. Let B, C be L-algebras, C G Ucl(,B), and T a set of quantifier-free formulas 
in L. IfT is finitely satisfiable in C then it is finitely satisfiable in B. 

Proof. Suppose T is finitely satisfiable in C. Then for every finite subset {0i, . . . , C T 
the existential sentence 

3 Xi . . . 3 Xn (0l(Xi, . . . , X„) A . . . A (f)m{Xi, x„)) (4) 

holds in C. Since C G \Jc\{B) then (jl]) holds in B too. Thereby, T is finitely satisfiable in 
B. □ 

We start with Theorem 14.21 Consider item 6). It states that Ucl(i3)^ = Dis{B)^. As 
inclusion \Jc\{B)i^ 3 Dis(i3)^ holds for an arbitrary algebra B, then item 6) is equivalent 
to inclusion Ucl(,B)a; C Dis(i3)i^. On the other hand, T)is{B)i^ is the class of all irreducible 
coordinate algebras over B [H Corollary 3.39]. Hence, we have equivalence 5) 6). 

Now let us show equivalence 4) <^=^ 6). Suppose B is u^-compact and is a finitely 
generated algebra from Ucl(i3). If is a trivial algebra then, by Corollary I4.1H B has 
a trivial subalgebra, therefore, Ai is discriminated by B. 

For non-trivial algebra M let us find a presentation {X \ S), where X is a finite 
set and S C AtL(X), [S] ^ AtL(X). As B is U5-compact we have M G Dis(i3), by 
Proposition 14.151 Thus we proved inclusion \]c\{B)^ C Dis(i3)tj and implication 4) =^ 
6). 

We prove the converse implication 6) =^ 4) by contradiction. Suppose that B is not 
Utj-compact. Then there exists a finite set X, a subset S C AtL(X), and atomic formulas 
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(ti = Si), . . . , (tm = Sm) e AtL(-^), such that the set of formulas 

T = SU {^{ti = Si), . . . , -^{tm = Sm)}, 

is not reahzed in B, but every its finite subset is reahzed in B. 

By Compactness Theorem T is reahzed in some uhrapower B^ / D of B. Let Ci, . . . , c„ 
be elements from B^/D, such that B^ / D \= T(ci, . . . , c„), and C subalgebra of B^ / D 
generated by the set {ci, . . . ,c„}. Clearly, C is finitely generated algebra from Ucl(i3). 
Show that C is not discriminated by B. 

Let ({ci, . . . , Cn} I -R) be a presentation of C, i.e., C ~ T\^{X)/6r, R C Ati^{X). Since 
C 1= r(ci, . . . , Cn), one has S <^ R and (tj = Si) ^ [R], i = 1, . . . ,m. Put 

T' = U {-(ti = si), . . . , = s^)}. 

Since T' is realized in C and C G Ucl(i3), then, by Lemma \A.17\ T' is finitely satisfi- 
able in B. However, T' is not satisfiable in B. Thus B is not u^-compact. Hence, by 
Proposition 14. 151 C is not discriminated by B. We proved 6) =^ 4). 

Equivalence 6) <^=^ 7) is true in more general case. Let K and K' be two classes of L- 
algebras (let us have in mind K = Ucl(S) and K' = Dis(i3)), K is universal axiomatizable 
and K' is closed under taking L-subalgebras. Then K = LfgK' is equivalent to = K^. 
Indeed, K = LfgK' easy implies = K^. Inversely, if K^^ = then K = LfgK^ = 
LfgKL = LfgK'. 

Now we begin to prove Theorem 14.11 

Equivalences 5) <^=^ 6), 4) <^==^ 6), 6) <^=^ 7) may be proven by means of the similar 
reasoning as in Theorem 14.21 (remind that Pvar(i3) = Res(i3)). 

Let us show equivalence 7) <^=^ 8) 9). For an arbitrary algebra B we have 

Qvar(i3) = I^,SP(i3) = I^SP(i3) [S Corollary 2.3.4] and Res(i3) = SP(i3). So the 
identity Qvar(i3) = LfgRes(i3) is equivalent to I^sSP(i3) = LfgSP(i3) or I^SP(i3) = 
LfgSP(i3). 

Equivalence 2) 10) is easy. Equivalence 11) <^==^ 12) is due to V. A. Gorbunov [6l 
Proposition 1.4.9]. So, it remains to prove implications 2) =^ 11) and 11) =^ 10). 
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Let B be qi^-compact algebra, {Si,i G /} a directed system of radical ideals from 
Ati^{X) and S = [J^^j S^. We show that S = Rad(S'), i.e., Rad(S') C [J^^J S^. Indeed, if 
c is a consequence of S then there exists a finite subsystem So C S with c G Rad(S'o). 
Since / is directed there exists an index i G / such that So Si, therefore c & Si. Thus 
we have implication 2) =^ 11). 

To prove implication 11) =^ 10) consider an arbitrary system S C AtL{X). The 
family {Rad(S'o)}, where 5*0 runs all finite subsystems of a system S, forms a directed 
system of radical ideals from AtL(^). Hence UsqCS R'ad(S'o) is a radical ideal over B. Also 
we have 

S C \J Rads(S'o) C RadtsiS), 

SoQS 

therefore [J^^^^ Rad(5'o) = RadB(5'). So, implication 11) =^ 10) has been proven. 

5 Weakly equationally Noetherian and weakly u^^- 
compact algebras 

A weak form of the equationally Noetherian property naturally arises in practice. We 
discuss algebras with this property in Subsection 15. 1[ 

In Subsection 13.31 we have introduced weakly u^-compact algebras. Now in Subsec- 
tion 15.31 we present some equivalent approaches to weakly u^^-compact algebras. 

In Subsection 15.21 we study logically irreducible algebraic sets. It is important ro note 
that logically irreducible algebraic sets inspired the notion of weakly u^^-compact algebras. 

5.1 Weak equationally Noetherian property 

Definition 5.1. An L-algebra B is said to be weakly equationally Noetherian, if for any 
finite set X every system S C AtL(X) is equivalent over B to some finite system 5*0 C 
Ati^{X). Here we do not assume that 5*0 is a subsystem of S. 

To make comparison equationally Noetherian and weakly equationally Noetherian 
properties it is required to reformulate corresponding definitions in the following form. 
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An L-algebra B is termed weakly equationally Noetherian, if for any finite set X and any 
system S C AtL(^) there exists finite system 5*0 C Ra.ds{S) such that Vb(S') = VisiSo). 

An L-algebra B is termed equationally Noetherian, if for any finite set X and any 
system S C AtL(X) there exists finite system 5*0 C [S] such that Vb(S') = Vb{So). 

Indeed, for every atomic formula c = [t = s) E [S] there exists a finite subsystem 
S'c C S" such that S'c h (t = s). Therefore, if Vb^S) = Vb{So) for a finite system 5*0 C [S*] 
then one has 



Lemma 5.2. //an L-algebra B is weakly equationally Noetherian and q^-compact then it 
is equationally Noetherian. 

Proof. As B is weakly equationally Noetherian, for each system of equations S there 
exists a finite system Sq C Rade(S') with Vb(S') = Ve(S'o). As B is q^^-compact, for each 
equation c = (to = Sq) G 5*0 there exists a finite subsystem Sc S with Vb(S'c) C Vi3(to = 
So). Thereby, one has (j5]). It means that B is equationally Noetherian algebra. □ 

Lemma 5.3. // an L-algebra B is weakly equationally Noetherian and C a subalgebra of 
some direct power of C then C is weakly equationally Noetherian too. 

Proof. It follows from [H Lemma 3.7]. □ 

It is clear that every weakly equationally Noetherian algebra is £^-compact. 

Lemma 5.4. // an L-algebra B is weakly equationally Noetherian then 



Proof Since Dis(i5) C Res(i3), Dis(i3) C Ucl(i3), and Res(S) = Pvar(-B) for any 
algebra B [3], we should check that Ucl(;B) fl Pvar(i3)(^ C Dis(i3)^. Let us assume that 
C is a finitely generated algebra such that C G Pvar(i3) \ Dis(i5) and prove C ^ Ucl(;B). 
If C is the trivial algebra S then, by definition, condition C ^ Dis(i3) implies that B has 
not a trivial subalgebra. Since B is weakly equationally Noetherian, then B is £^-compact, 
and, by Lemma \A.7\ S ^ Ucl(,B). Thereby, we may assume that C is non-trivial. 




(5) 



ceSo 



Ucl(-B) n Res(i3)^ = Dis(i3) 
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Let ({ci, . . . , c„} I S") be a presentation of C, i.e., C ^ Tl{X)/9s, S C AtL(^), X = 
{xi, . . . ,Xn}- Since C ^ Dis(i3), there exits atomic formulas {ti = Si), . . . , {tm = Sm) £ 
Ati^{X) \ [S] such that the (infinite) formula 



holds in B. As one can find a finite system Sq C AtL^X) with Vb(S'o) = VeiS) then the 
universal sentence 



Since Vb(S'o) = Vb(5') we have Vc{Sq) = VciS) [H Lemma 3.7]. Hence, (ci, . . . , c„) G 
^c{So) but tj(ci, . . . , c„) 7^ Sj(ci, . . . , c„) for all i = 1, . . . , m. Therefore, universal for- 



5.2 Logically irreducible algebraic sets 

One of the approaches to u^-compact algebras deals with so-called logically irreducible 
algebraic sets. 

Definition 5.5. We say that an algebraic set Y over B is logically irreducible if its coor- 
dinate algebra T(Y) belongs to \Jc\{B). 

In Section [3] we have discussed that every irreducible algebraic set over an arbitrary 
algebra B is logically irreducible. In Subsection 15.31 we will show that the notions of 
irreducible and logically irreducible algebraic sets coincide if and only if B is weakly u^^- 
compact algebra. 

Lemma 5.6. Let B be an L-algebra. For a finitely generated L-algebra C the following 
conditions are equivalent: 

• C is the coordinate algebra of a logically irreducible algebraic set over B; 





holds in B. 



mula ([6]) is not true in C, and C ^ Ucl(;B). 



□ 
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• C belongs to \Jc\{B) n Pvar(i3). 

Proof. Indeed, C is the coordinate algebra of an algebraic set over B if and only if C G 
Pvar(i3) m Proposition 3.22]. □ 

Corollary 5.7. The class of all coordinate algebras of logically irreducible algebraic sets 
over B coincides with Ucl(i3) fl Pvar(i3)tj. 

For irreducible algebraic sets we have the following result. 

Lemma 5.8 ([!]). Let B he an L-algebra. Every non-empty algebraic set Y over B is a 
union of maximal with respect to inclusion irreducible algebraic sets over B. 

Now we try to find a similar decomposition for algebraic sets into a union of maximal 
logically irreducible algebraic sets. It is clear that Lemma 15.81 gives a decomposition. 
However, maximal with respect to inclusion irreducible algebraic set may be a proper 
subset of some logically irreducible algebraic set. 

Lemma 5.9. Let Yi G Y2 G . . . be an ascending chain of logically irreducible algebraic 
sets in 5" and Y the least algebraic set containing all these sets. Then Y is logically 
irreducible algebraic set. 

Proof Note that Y = Ve(Rad(UFi)) and Rad(F) = f]Rad{Yi). Hence, there exists 

i i 

embedding h: T{Y) — > nr(^j) [3, Lemma 3.1]. Index i runs the linearly ordered set /. 

i 

For each i E I denote by Ji the set {j G /,j ^ i}. The family of subsets {Ji,i G /} 
is centered, hence there exists an ultrafilter D on I containing Ji for all i E L Let 
/: ]^r(Fj) ]^r(Fj)/D be a canonical homomorphism. Let us show that composition 
foh:T{Y)^ YlT{Yi}/D is embedding. 

i 

Indeed, we have T{Y) = 7L.(^)/6'Rad(y), where X = {xi,...,Xn}- If 
^i/^Rad(y)5 ^2/6'Rad(y) are distinct elements from T(Y) then (ti = ^2) G AtL(X) \ Rad(F). 
Since Rad(yi) D Rad(y2) 3 • • •, then there exists an index iq E I such that (ti = ^2) ^ 
Rad(Fj) for all i G Ji^. It implies that / o h{ti / O^^^^y)) 7^ / o Kh/(^KaA{Y))- Thus f o h is 
injective. 
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Since T{Yi) e Ucl(i3) for each i e I and T(Y) e SPu({r(yi),i e /}), then T(Y) G 
Ucl(i3), i.e., Y is logically irreducible algebraic set. □ 

Lemma 5.10. Let B be an L-algebra. Every non-empty algebraic set Y over 13 is a union 
of maximal with respect to inclusion logically irreducible algebraic sets over B. 

Proof. We will show that for each point p & Y there exists logically irreducible algebraic 
set Z such that p E Z Y and Z is maximal with these properties. Denote by Vt the 
family of logically irreducible algebraic sets Z with p E Z ^ZY and show that f2 is not 
empty and has maximal elements. 

Denote by Zp the closure in the Zariski topology of the set {p}. One has p E Zp EY . 
Furthermore, Zp is irreducible algebraic set [U Lemma 3.34]. Hence, Zp G VL. 

By Zorn Lemma it is sufficiently to show now that family Vt contains upper boundary 
for each ascending chain Fi C I2 C . . . of element from Vt. Let Yp be the least algebraic 
set that contains union (jFj. By Lemma [5.91 Yp is logically irreducible. As 1^ C F one 

i 

has Yp eVL. 

Thereby, the union Upey ^ desired. □ 
Let us remind that for equationally Noetherian algebras we have the next result. 

Theorem 5.11 (|3]). Let B be an equationally Noetherian algebra. Then any non-empty 
algebraic set Y over B is a finite union of irreducible algebraic sets (irreducible compo- 
nents): y = Fi U . . . U Y„i. Moreover, if Yi ^ Yj for i ^ j then this decomposition is 
unique up to a permutation of components. 

It is natural to ask the following question. 
Decomposition Problem. Let B be a "good" algebra compact, weakly equation- 

ally Noetherian, for instance). Is it true that every non-empty algebraic set over B is a 
finite union of logically irreducible algebraic sets? 

In spite of the fact that u^^-compact and weakly equationally Noetherian algebras are 
the closest algebras to equationally Noetherian ones we give for them the negative answer 
to the question above. 
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Indeed, a decomposition y = yi U . . . U of algebraic set Y into a union of algebraic 
sets Yi, . . . ,Ym implies the existence of a subdirect embedding h: T(Y) — )• r(Yi) x . . . x 
r(^m) [I]- Suppose that the Decomposition Problem has the positive answer for u^j- 
compact algebras. It involves that the Embedding Problem for u^^-compact algebras 
has the positive answer too. However, A. N. Shevlyakov has proven the inverse result (see 
Subsection I3.2p . Moreover, he has proven also that the Decomposition Problem for weakly 
equationally Noetherian algebras has the negative answer [28] . 

5.3 Weak Ua;-compactness 

In the proposition below we gather the different approaches to weakly u^^-compact alge- 
bras. 

Proposition 5.12. For an algebra in a functional language L the following conditions 
are equivalent: 

1) B is weakly u^^-compact; 

2) every non-empty logically irreducible algebraic set over B is irreducible; 

3) every non-trivial coordinate algebra over B that belongs to Ucl(i3) is irreducible; 

4) Ucl(i3) n Res{B)^ = (Dis(i3) e)^;. 

Proof. Equivalence 1) 2) is evident by definition. Remind that the trivial algebra 
£^ is a coordinate algebra over B anyway, moreover, if Y is an algebraic set over B such 
that S = r(y) then Y is irreducible or F = [H Lemma 3.22]. It implies that we have 
equivalence 2) <^=^ 3). 

Since Dis(i3) C Res(i3), Dis(i3) C Ucl(-B), Res(i3) = Pvar(i3), and S G Res(i3) 
for any algebra B, then item 4) means that every non-trivial algebra C from Ucl(;B) fl 
Pvar(i3)aj belongs to Dis(^)^. 

As the class of all coordinate algebras of irreducible algebraic sets over B coincides 
with T)is{B)i_j [U Corollary 3.37], and, by Corollary 15. 7[ the class of all coordinate algebras 
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of logically irreducible algebraic sets over B coincides with Ucl(i3) fl Pvar(jB)tj, we have 



Remark 5.13. Every u^^-compact (as well as q^j-compact, weakly equationally Noethe- 
rian) algebra is £^-compact. However, there exist weakly u^j-compact algebras that are 
not £^-compact (see Example 15.181 bellow). Suppose an algebra B is £^-compact. In this 
case one can omit "non-empty" in item 2), omit "non-trivial" in item 3), and write 
"Ucl(-B) n Res(-B)^ = Dis(-B)^" instead of "Ucl(i3) n Res(i3)^ = (Dis(i3) e)a;" in item 4) 
in the formulation of Proposition 15.121 In this case the empty set is not algebraic over B, 
or if it is algebraic then its coordinate algebra S does not belong to Ucl(i3). 

Lemma 5.14. // an L-algebra B is weakly Uuj-compact and quj-compact then it is u^j- 
compact. 

Proof. We need to show that \Jc\{B)uj C Dis(i3)aj. Assume that C is a finitely generated 
algebra and C ^ Bis{B). Since Bis{B)^ = Ucl(i3) n Pvar(i3)^, then C ^ Uc\{B), and we 
have required, or C ^ Pvar(i3). By Theorem 14. 11 C Pvar(i3) implies that C ^ Qvar(i3), 
hence C ^ Vcl{B). □ 

The next question is naturally arises. Is there a geometric definition of weak u^;- 
compactness? 

Definition 5.15. We name an L-algebra B geometrically weakly u^i- compact if for any 
finite set X, any system of equations S C AtL(^), and any equations (ti = si), . . . , (tm = 
Sm) e Ati^{X) such that 




□ 



VisiS) C Ve(ti = si) U . . . U Ve(t 



and for each z G {1, . . . , m} 



there exists a finite subsystem 5*0 C RadsiS) such that 



Vs(5'o) C Vsih = si) U . . . U Visit 



■m 
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The definition above is evident generalization of botli weak equationally Noetherian 
property and u^-compactness. It also has analogs in terms of radical, in terms of infinite 
formulas, and in terms of compactness. 

Lemma 5.16. For an algebra B in a functional language L the following conditions are 
equivalent: 

1) B is geometrically weakly Uuj- compact; 

2) for any finite set X , any radical ideal S C At^lX) over B, and any atomic formulas 
(ti = si), . . . , (tm = Sm) e AtL(X) \ RadB(S') z/ c = (ti = si) V . . . V {tm = Sm) is a 
consequence of S over B then there exists a finite subsystem C 5* such that c is 
a consequence of Sc over B; 

3) for any finite set X , any radical ideal S C Ati^{X) over B, and any atomic formulas 
(ti = Si), . . . , {tm = Sm) G Ati^{X) if an (infinite) formula 

/\ t{x) = s{x) — > \/ U{x) = Si{x) 

{t=s)€S i=l 

holds in B, and for each z G {1, . . . , m} an (infinite) formula 

Va;i...Vx„j l\ t{x) = s{x) — y ti{x) = Si{x) 
y(t=s)es 

does not hold in B, then for some finite subsystem Sc S the universal sentence 

(m 
f\ t{x) = s{x) — > \/ Uix) = Si{x) 
{t=s)eSc j=i 

holds in B; 

4 ) for any finite set X, any radical ideal S C A.ti^[X) over B, and any atomic formulas 
(ti = Si), . . . , {trn = Sm) G k.ti^{X) if the set of formulas 

T = SU {^{ti = Si), . . . , -^{tm = Sm)} 
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is finitely satisfiable in B and for each i G {1, . . . , m} the set of formulas 



% = SU{^{t, = Si)} 
is realized in B then T is satisfiable in B. 

Proof. Equivalences 1) <^=^ 2), 1) <^==^ 3), 3) <^==^ 4) follows from Lemma [4. 4[ Note that 
the statement in item 3) has a form "A & -iC implies -B" . The equivalent statement is 
"-1-B&-1C implies -lA" which gives 4). So we have 3) <^==^ 4). □ 

Unfortunately, for weak Uj^-compactness we have no an analog of Theorem 14.21 that 
holds for u^j-compact algebras. 

Lemma 5.17. // an L-algebra B is geometrically weakly u^j-compact that it is weakly 
Ui^-compact. The converse statement does not hold. 

Proof. Suppose that B is geometrically weakly U(^-compact and Y a non-empty algebraic 
set over B such that T{Y) e Ucl(i3). We need to show that T{Y) e Dis(i3). Let 
S = Rad(y), then T{Y) has the presentation {X \ S). If T{Y) is the trivial algebra, i.e., 
S = AtL(X), then Y is irreducible [3 Lemma 3.22] and r(F) G Dis(i3). 

Assume now that T(Y) is non-trivial, i.e., S 7^ AtL(X). As the coordinate algebra 
T(Y) is separated by B, hence for each atomic formula (t = s) G AtL(X) \ S the set of 
formulas S U = s)} is realized in B. Take atomic formulas (ti = si), . . . , (tm = Sm) G 
Ati^{X) \ S. As the set of formulas T = S U = si), . . . , -'(tm = Sm)} is satisfiable 

in {X I S), and {X \ S) G Ucl(i3), then, by Lemma [4.17[ T is finitely satisfiable in B. It 
follows from item 4) of Lemma 15.161 that T is satisfiable in B. Thereby, algebra {X \ S) 
is discriminated by B. 

Example 15.181 below shows that the converse statement does not hold. □ 

The following example is similar to the example by M. V. Kotov [18] . 
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Example 5.18. Let L = {gnin G N} be the infinite signature with unary functional 
symbols and A the L-algebra with the universe N and 



It is clear that A has no trivial subalgebra. At the same time, the set of formulas 
{gn{x) = x,n E N} is finitely satisfiable in A, therefore, by Compactness Theorem, it is 
satisfiable in some ultrapower A* of A. As A* G Ucl(^), then S G Ucl(^). Thereby, A 
is not £^-compact. 

We state that A is weakly u^^-compact. Indeed, take a non-trivial algebra C from 
Ucl(^) n Pvar(^). Since Pvar(^) = SP(^) then C is a subalgebra of a direct power of 
A. For any n,m E N, n ^ m, the universal formula 



holds in A. Therefore, C has a finite universe {ci, c'l, . . . , Cd, c'^} with q = gmic'i) for all 
i = l,d. The map h: C ^ A, h{ci) = 2nj, h{c'j) = 2nj + 1, i = 1, rf, is a monomorphism. 
Thus, C G Dis(^), and A is weakly U(^-compact. 

Let us check that A is not geometrically weakly Uoj-compact. Consider the systems 
of equations S'{x) = {gn{x) = x, n E N \ {0}} and S{x,y) = S'{x) U S'{y). We have 
V^(5) = {(0, 0), (0, 1), (1, 0), (1, 1)}. Therefore, 




2n + 1, X = 2n, 



X = 2n + 1, 



otherwise. 



Wx {gn{x) = X y gm{x) = x) 



VAiS) C YA{x = y) U VA{x = go{y)), 
V^(^) ^ yA{x = y), VAiS) ^ yAix = goiy)). 



Furthermore, it is not hard to see that 




V^(5o) ^ yA{x = y) u VA{x = go{y)). 
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6 Connections between the classes of algebras Q, U, 
U', N', and N 

Let L be a functional language. We use the following denotations: 
N — the class of all equationally Noetherian L-algebras; 
N ' — the class of all weakly equationally Noetherian L-algebras; 
Q — the class of all q^-compact L-algebras; 
U — the class of all Ui^-compact L-algebras; 
U' — the class of all weakly Ua;-compact L-algebras. 
It is clear that 

Q D U D N C N'. 

Moreover, by Lemma [5.21 

N = N' n Q = N' n u. 

So, we have exactly the following picture for co-location of classes N, N', Q, U: 




Let us find the place of the class U' in the picture above. By Theorem 13. 4[ Lemma [53] 
and Proposition I5.12[ we have 

U C U' and N' C U'. 
It follows from Lemma 15.141 that 

Q n u' = u. 

Hence, co-location of classes N, N', Q, U, and U' are exactly the following: 
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In paper [2T] A. G. Myasnikov and V. N. Remeslennikov asked the questions for the 
class of groups: 

Question 1: N = Q or N^^Q? 

Question 2: Q = U or Q ^ U ? 



Now we add new questions: 
Question 3: 
Question 4: 



N = N' or N ^ N' ? 
N = U or N 7^ U ? 
Question 5: U' = U U N' or U V U U N' ? 

The answer to the first question has been given by B. I. Plotkin in [21]. He has con- 
structed qi^-compact group that is not equationally Noetherian. We will discuss that 
construction in this section below. Note that B. I. Plotkin uses notation logically Noethe- 
rian for q^j-compact algebras and geometrically Noetherian for equationally Noetherian 
algebras. 

The second and third questions have been solved by M.V. Kotov [18]. He has con- 
structed examples that show Q 7^ U and N 7^ N'. His examples are original algebraic 
structures in the language L = {gn, n G N} with countable set of unary functional symbols 
and with universe-sets M and N. 

At these results the fourth question remains open as well as the problem of differen- 
tiation of classes Q, U, N, N' for classical varieties: groups, rings, monoids, semigroups. 
In [28] A. N. Shevlyakov finds the neat examples in the variety of commutative idempo- 
tent semigroups in the language with countable set of constants. His examples distinguish 
classes N, N', Q, U. 

The algebra A from Example 15.181 gives an answer to the fifth question. It has been 
shown that A G U', but A is not £^-compact. Since all u^j-compact and weakly equa- 
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tionally Noetherian algebras are £^-compact, then ^ ^ U U N'. Another example for 
U' 7^ U U N' has been constructed by A. N. Shevlyakov [2B] in the class of commutative 
idempotent semigroups in the language L with countable set of constants. It is important 
to note that all algebras in the language L are £^-compact, by Lemma [4.91 

Let us return to the construction given by B. I. Plotkin. He denotes by H the discrete 
direct product of all finitely generated groups (in the language of groups L = {-'^ ^e}). 
Since every finitely generated group G imbeds into if, then G is a coordinate group over 
H. By 10) in Theorem 14.11 below. H is q^^-compact. As there exists a finitely generated 
group G that is not finitely presented, hence H is not equationally Noetherian. 

It is evident that this construction of H may be repeated in other varieties of alge- 
bras, where exist finitely generated, not finitely presented algebras. Clearly, the algebraic 
geometry over objects like H is quite elementary. 

7 qt^-compact and Uc^-compact extensions 

In Introduction it is given the formulation of the Compactness Theorem and the notion 
of logical compactness. The Compactness Theorem has a great importance in model 
theory [T3] . 

For an arbitrary algebra B it is possible with a use of the Compactness Theorem 
to construct an elementary extension B* of B such that B* is logically compact. This 
algorithm is close to the building of the algebraic closure to a given field k. 

We use this idea to construct u^-compact elementary extension for an arbitrary algebra 
B. At first, let us remind some more facts from model theory. 

Theorem 7.1 (Corollary from Los' Theorem [6j). If B^ / D is an ultrapower of an algebra 
B then the diagonal map d: B B^ / D, where d{x) = x/D and x{i) = x for all i & I , is 
an elementary embedding. 

Proposition 7.2 (l2Qj|). Suppose that (/, <) is a linear order and {Aii^i G /) is an 
elementary chain. Then M. = IJig/-^* elementary extension of each A^j. 
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Denote by T the family of all sets of formulas 

T = SU {^{ti = Si), -n{tm = Sm)}, 

where S C AtL(X), (ti = si), . . . , (tm = Sm) G Ati^{X), \X\ < oo. For a given L-algebra 
B let T{B) be such subfamily of T that T G T{B) if and only if T is finitely satisfiable in 
B but not realized in B. So, algebra B is u^-compact if and only if T{B) = 0. 

For L-algebras B and C we write B =v C if B and C are universally equivalent, i.e., 
Ucl(i3) = Ucl(C). 

Lemma 7.3. Let B and C be L-algebras and B <C. If B =y C then T{C) C T{B). 

Proof. Suppose T G T and T is finitely satisfiable in C. Then, by Lemma 14. 17^ T is 
finitely satisfiable in B. If T ^ "^{B), then T is realized in B. As B < C, then T is realized 
in C and T ^ T(C). □ 

Theorem 7.4. Let B be an L-algebra. Then there exists an elementary extension B* of 
B, such that B* is Vn^-compact (in particularly, B* is q^^-compact). 

Proof. Consider a well-ordering (/, <) on T{B). Let us construct an elementary chain 
{Bi,i G /). At first, take Bq = B. Then Bi is an ultrapower of B where Tq is realized. By 
Compactness Theorem, such Bi exists and, by Theorem 17. 11 Bi is an elementary extension 
of B. Further, B2 is an ultrapower of Bi where Ti is realized, and so on. For an ordinal 
a = /3 + 1 we put Ba as an ultrapower of Bjs where is realized, and Ba = IJ/3<a 
a limit ordinal a. Desired algebra B* is IJie/ Iiideed, B* is an elementary extension of 
B, by Theorem 17.11 and Proposition 17. 2[ 

Let us show that B* is u^j-compact. By Lemma 17.31 T{B*) C T{B). Every set of 
formulas T from T{B) is realized in B*. So T{B*) = 0. □ 

Corollary 7.5. For an arbitrary algebra B there exists u^^^-compact algebra B* which is 
elementary equivalent to B. 

In Theorem 17.41 we constructed u^-compact extension B* of B such that B* is elemen- 
tary equivalent to B. One can modify the idea of Theorem 17.41 and find more constructive 
U(^-compact extension B which is universally equivalent to B. 
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Proposition 7.6. Let B be an L-algebra. Then there exists an extension C oi B such 
that C is U(^-compact and C =v B. Moreover, one can get C by (transfinite) induction in 
series of extensions 

B = Co<Ci<C2... , 

where C/3+1 is finitely generated extension of C/3, and Cq, = IJ^<a^/3 union of the 

chain for a limit ordinal a. Also Ca =v ^ for all 

Proof. Let us construct C by means of transfinite induction on |T(i3)|. Take Cq = B. 
Consider an algebra Bi where To is realized. Let 61, . . . ,6„ G Bi be elements such that 
Bi \= T{bi, . . . ,bn). Put Ci as the subalgebra of Bi generated by subalgebra B and 
elements 61, . . . , 6„. And so on. 

If a = /3 + 1 then we take Ba as an ultrapower of where T/3 is realized, and Ca is 
subalgebra of Ba generated by C/3 and finite set of element in Ba which realize formulas 
from T/3. It is easy that Ca =v C^- 

For a limit ordinal a we put Ca = U/3<a^/3 as the union of the chain {Ci3,P < a). In 
this case Ca = lii^ Cp is also the direct limit of the direct system {Cp^P < a), therefore 
Ca e Ucl({C/3,/3 < a}) [61 Theorem 1.2.9]. Since Cp < Ca we have Cp G Ucl(C„) for all 
[3 < a. By induction, Cp =v C^ for any /3, 7 < a. Therefore, Cq =v for every (3 < a. 

At the end of such process we get an extension C of B such that C =v B and T(C) = 0, 
i.e., C is u^-compact. □ 

The following results are also useful in universal algebraic geometry. 

Lemma 7.7. Let B,C be an L-algebras. Suppose that B is q^-compact, C G Qvar(;B), 
and every finitely generated subalgebra Bq < B is separated by C. Then C is quj-compact 
and and Qvar(i3) = Qvar(C). 

Lemma 7.8. Let B,C be an L-algebras. Suppose that B is n^-compact, C G Ucl(S), and 

every finitely generated subalgebra Bq < B is discriminated by C. Then C is u^^-compact 
and Vc\{B) = Ucl(C). 
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Proof. We prove only statement about u^-compactness. Statement about q^-compactness 
may be proven in much the same way. By Theorem 14. 2^ it is sufficient to show that 
Ucl(C)^ C Dis(C)^ (inclusion Ucl(C)^ D Dis(C)^ holds anyway). As C G Ucl(i3) 
then Ucl(C) C Ucl(i3) and \Jc\{C),^ C \Jc\{B)^. Since B is u^j-compact we have 
Ucl(i3)(^ = Dis(i3)aj. If every finitely generated subalgebra Bq < B is discriminated 
by C then Dis(i3)^ C Dis(C)^. Therefore, Ucl(C)(^ C Dis(C)aj, as desired. Also we got 
Ucl(i3)^ = Ucl(C)^ that implies Ucl(i3) = Ucl(C). □ 

For L-algebra A we denote by = L U {ca \ a ^ A} the language L extended by 
elements from A as new constant symbols [3l subsection 3.4]. An algebra M in L_4 is 
called A-algehra if the map h: A ^ M., h{a) = c^, a G A, is embedding. 

Proposition 7.9. Let A be an L-algebra. Consider A as ^-algebra. If A is q^^-compact 
(in the language L_4) then every ^-algebra C from Qvar_4(^) is q^^-compact. If A is 
Uoj-compact (in the language L_4) then every ^-algebra C from Ucl^(^) is u^j-compact. 

Proof. We use here Lemmas 17.71 and 17.81 Every finitely generated subalgebra of A is 
an L^-algebra, so = A. Since C is ^-algebra then A is separated and discriminated 
by C in the obvious way. Thus, we have obtained the looked- for result. □ 

References 

[1] G. Baumslag, A. Myasnikov, V. Remeslennikov, Algebraic geometry over groups I: 
Algebraic sets and ideal theory, J. Algebra, 219 (1999), pp. 16-79, 
http: / / ofim.okno.ru/ ~remesl/ articles/algeoml.pdf 

[2] C. Champetier, V. Guirardel, Limit groups as limits of free groups: Compactifying 
the set of free groups, Israel J. Math., 146 (2005), pp. 1-76, |arXiv: math/0401042V 2 
[math.GR] 



43 



[3] E. Daniyarova, A. Miasnikov, V. Remeslennikov, Unification theorems in algebraic ge- 
ometry, Algebra and Discrete Mathematics, 1 (2008), pp. 80-112. rarXiv:0808.2522V l 
[math.AG] 

[4] E. Daniyarova, A. Miasnikov, V. Remeslennikov, Algebraic geometry over algebraic 
structures II: Foundations, J. Algebra, submitted, larXiv:1002.3562i ^2 [math.AG] 

[5] A. Gaglione, D. Spellman, Some model theory of free groups and free algebras, Hous- 
ton J. Math., 19 (1993), pp. 327-356. 

[6] V. A. Gorbunov, Algebraic theory of quasivarieties, Nauchnaya Kniga, Novosibirsk, 
1999; English transl.. Plenum, 1998. 

[7] D. Groves, Limits of (certain) CAT(O) groups, I: Compactification, Algebraic and 
Geometric Topology, 5 (2005), pp. 1325-1364. [^rXiv:0404440V 3 [math.GR] 

[8] D. Groves, Limits of (certain) CAT(O) groups, II: The Hopf property and the short- 



ening argument. Preprint, 2004, larXiv:0408080| yl [math.GR] 

[9] D. Groves, Limit groups for relatively hyperbolic groups, I: The basic tools, 
larXiv:0412492V 2 [math.GR] 

[10] D. Groves, Limit groups for relatively hyperbolic groups, II: Makanin-Razborov 
diagrams. Geometry and Topology, 9 (2005), pp. 2319-2358, larXiv:0503045V 2 
[math.GR] 

[11] V. Guirardel, Limit groups and group acting freely on M."- -trees. Geometry and Topol- 



ogy, 8 (2004), pp. 1427-1470, arXiv: math/0306306y5 [math.GR] 



[12] R. Hartshorne, Algebraic geometry. Graduate Texts in Math., 52, Springer, 1977. 
[13] W. Hodges, Model theory, Cambridge University Press, 1993. 

[14] O. Kharlampovich, A. Myasnikov, Irreducible affine varieties over free group I: Ir- 
reducibility of quadratic equations and Nullstellensatz, J. Algebra, 200 (2) (1998), 
pp. 472-516. 

44 



[15] O. Kharlampovich, A. Myasnikov, Irreducible affine varieties over free group II: Sys- 
tems in trangular quasi- quadratic form and description of residually free groups, J. Al- 
gebra, 200 (2) (1998), pp. 517-570. 

[16] O. Kharlampovich, A. Myasnikov, Algebraic geometry over free groups: Lifting solu- 
tions into generic points, Contemp. Math., 378 (2005), pp. 213-318. lar.X,iv:0407110H 
[math.GR] 

[17] O. Kharlampovich, A. Myasnikov, Elementary theory of free nonabelian groups, J. Al- 
gebra, 302 (2) (2006), pp. 451-552. 

[18] M. V. Kotov, Equationally Noetherian property and close properties, to appear in 
Southeast Asian Bulletin of Mathematics. 

[19] A. I. Malcev, Algebraic structures, Nauka, Moscow, 1970. 

[20] D. Marker, Model theory: An introduction. Springer- Verlag New York, 2002. 

[21] A. Myasnikov, V. Remeslennikov, Algebraic geometry over groups II: Logical founda- 
tions, J. Algebra, 234 (2000), pp. 225-276, 



htt p : / /ofim . okno . ru / ~remesl / articles / algeom2 . p df 



[22] B. Plotkin, Varieties of algebras and algebraic varieties. Categories of algebraic vari- 
eties, Siberian Advances in Math., 7 (2) (1997), pp. 64-97. 

[23] B. Plotkin, Varieties of algebras and algebraic varieties, Izrael J. Math., 96 (2) 
(1996), pp. 511-522. 

[24] B. Plotkin, Algebras with the same (algebraic) geometry, Proc. Steklov Inst. Math., 
242 (2003), pp. 165-196, (arXiv: math702l0194| v^l [math.GM] 



[25] Z. Sela, Diophantine geometry over groups I: Makanin-Razborov diagrams. Publica- 
tions Mathematiques de I'lHES, 93 (2001), pp. 31-105. 

[26] Z. Sela, Diophantine geometry over groups VI: The elementary theory of a free group, 
GAFA, 16 (2006), pp. 707-730. 

45 



[27] Z. Sela, Diophantine geometry over groups VII: The elementary theory of a hyperbolic 
group, Preprint. 

[28] A. N. Shevlyakov, Commutative idempotent semigroups at the service of the universal 
algebraic geometry, Southeast Asian Bulletin of Mathematics, submitted. 

The information of the authors: 

Evehna Yu. Daniyarova, Vladimir N. Remeslennikov 

Omsk Department of Institute of Mathematics, Siberian Branch of the Russian Academy of 
Sciences 

644099 Russia, Omsk, Pevtsova st. 13 
Phone: +73812972251 

e-mail: evelina. omskOlist .ru, reniesl@ofini.oscsbras.ru 

Alexei G. Myasnikov 

Department of Mathematics and Statistics, McGill University 

Burnside Hall, Room 1005, 805 Shebrooke Street West, Montreal, Quebec, Canada, H3A 
2K6 

Phone: +15143985476 

e-mail: amiasnikovOgmail . com 



46 



